python实现链表逆序（反转函数）

1.实现列表逆序输出

（a）代码1示例：

#!/user/bin/python

#-*- coding:UTF-8 -*-

def reverse(list)：

    for i in range(0,len(list)/2):

        temp=list[i]

        list[i]=list[-i-1]

        list[-i-1]=temp

l=[1,2,3,4,5,6]

扫描二维码关注公众号，回复： 1848415 查看本文章

reverse(l)

print(l)

（b）代码2示例：#栈的思想

def reverse(list_input):

    relist=[]

    for i in range (len(list_input)):

        relist.append(list_input.pop())

    return relist

（c）代码3示例：#相较于a省去中间变量