双向链表的操作
append(item)
思路:1、当链表为空,直接让self.__head=node即可,因为node前面后面都没有节点
2、当链表不为空,进入循环,找到尾节点,循环条件为cur !=None ,不再进入时,cur指向尾节点,这时候,让cur.next=node及node.prev=cur
class Node(object): def __init__(self,item): self.item=item self.prev=None self.next=None class DLinkList(object): """双向链表""" def __init__(self): self.__head=None def append(self,item): node=Node(item) if self.__head== None: self.__head=node else: cur=self.__head while cur != None: cur=cur.next cur.next=node node.prev=cur