1 #!/usr/bin/python 2 #coding=utf-8 3 class Node(): 4 def __init__(self,value,p=None): 5 self.value=value 6 self.pre=p 7 self.next=p 8 9 class linklist(): 10 def __init__(self): 11 self.head=Node(0) 12 def init(self,data): 13 p=self.head 14 p.pre=p.next=p 15 for i in data: 16 node=Node(i) 17 18 node.next=p.next 19 p.next.pre=p 20 p.next=node 21 node.pre=p 22 p=p.next #没有这一行会打出倒序,实际是个风扇结构 23 def show(self): 24 p=self.head 25 while p.next!=self.head: 26 27 28 print p.next.value 29 p=p.next