算法1.3.2 链表

直接放上代码，这部分很简单，最后做了一个node的调换。

class node():
    def __init__(self,number):
        self.number=number
        self.next=None
n1=node(1)

n1.next=node(2)
n1.next.next=node(3)

h=n1.next.next.next
n1.next.next.next=n1.next
n1.next=n1.next.next
# print(n1.next.number)
n1.next.next.next=h

s=n1
while s!=None:
    print(s.number)
    s=s.next

结果：

1
3
2