单向链表

class SingleNode: # 节点保存内容和下一跳
def init(self, item, next=None):
self.item = item
self.next = next

def __repr__(self):
    return repr(self.item)

class LinkedList:
def init(self):
self.head = None
self.tail = None # 思考tail属性的作用

def append(self, item):
    node = SingleNode(item)
    if self.head is None: #
        self.head = node # 设置开头结点，以后不变
        # self.tail = node #更新尾结点
    else:
        self.tail.next = node # 从第一个结点开始，当前最后一个结点关联下一跳
        # self.tail = node #更新尾结点
    self.tail = node #更新尾结点
    return self


def iternodes(self):
    current = self.head
    while current:
        yield current
        current  = current.next

思路:对于链表来说，每一个结点是一个独立的对象，结点自己知道内容是什么，下一跳是什么。
而链表则是一个容器，它内部装着一个个结点对象。
所以，建议设计2个类，一个是结点Node类，一个是链表LinkedList类。

1、每一个结点是一个独立的对象，也可以说是一个独立的实例
append方法设计:添加一个结点，我们将这个结点同时分成两个实例对象看待，
所以他既可以是头部值head，也可以是尾部值tail，
保存内容调用Node类的item，下一个值调用Node的next方法

iternodes方法:

从头开始迭代寻找，current = self.head
while current:
yield current
current = current.next

有头部说明链表不为空，yield出去，使用head实例调用Node类的next方法，寻找下一个，
直到为空while循环进不去，则表示迭代完成