數據結構：雙向鏈表（三）尾部添加元素

雙向鏈表的操作

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