反转单链表例题与ptython几种数据类型的可变性

题目描述

• 输入一个链表，反转链表后，输出新链表的表头。
• 示例
  输入：{1,2,3}
  返回值：{3,2,1}

思路解析

• 首先定义列表首元素的下一个元素next并保存在nex变量中
• 令单链表首元素指向空（pre的初始值为空）
• 将pre指针指向单链表首元素
• 将单链表首元素指针挪向next
• 按上面四个步骤循环，则head指针将会逐渐后移到单链表尾部，再次移动单链表头指针时，为空，此时退出循环，返回pre值，此时由于head指向的是空，所以pre指向的是单链表末尾
• 之后调用反转函数，将定义好的单链表输出即可

代码实现

class node(object):
    def __init__(self, elem, next=None):
        self.elem = elem
        self.next = next


def reverlist(phead):
    if phead == None or phead.next == None:
        return phead
    pre = None
    cur = phead
    while cur is not None:
        next = cur.next
        cur.next = pre
        pre = cur
        cur = next
    return pre


if __name__ == '__main__':
    l1 = node(1)
    l1.next = node(2)
    l1.next.next = node(3)
    l = reverlist(l1)
    print(l.elem, l.next.elem, l.next.next.elem)
    print(l1)

• 执行结果如下所示：
  

python中几种数据类型的可变性

• 注意：集合中的所有元素必须是不可变类型，否则会报错