单项链表的实现以及容器化（类封装实现）

实例化一个新的linkedlist ，开始 head和tail都是空，append第一个值的时候，分别赋值给head  和 tail 也就是第一个值，分别属于头和尾，

在添加，tail就往后移动。最终tail表示最后一个元素，并且，tail的next是None。

链表的特点：

　　手拉手，前一个数据知道下一个数据的内存地址，

　　获取某个值，只能遍历，从头到尾，遍历

　　增删比较容易，知道地址，就可以直接找到。

　　pop也很容易（最后一个），只需处理tail就行。　　

# 单项链表：
class Node:
    def __init__(self, node=None, next=None):
        self.node = node
        self.next = next

    def __repr__(self):
        return '{} --> {}'.format(self.node, None if self.next is None else self.next.node)

class SingalLinkList:
    def __init__(self, head= None, tail=None):
        self.head = head
        self.tail = tail
        self.len = 0

    def append(self, node):
        node = Node(node)
        if self.head is None:
            self.head = node
        else:
            self.tail.next = node
        self.tail = node
        self.len += 1

    def __iter__(self):
        if self.head is None:
            raise  Exception('This is a Emppty linklist')
        current = self.head
        while current:
            yield current
            current = current.next

    def __getitem__(self, index):
        if index < 0:
            raise IndexError('not supports negative index')
        if self.head is None:
            raise Exception('Empty')

        current = None
        for i, v in enumerate(ll):
            if i == index:
                current = v
                break
        else:
            raise IndexError('index out of range')
        return current

    def __setitem__(self, index, value):
        ll[index].node = value

    def __len__(self):
        return self.len

    def remove(self):#需要把前一个也记录下来。
        pass
    def pop(self):# 一样，也需要把前一个记录下来，直接找self.tail 就行
        pass



ll = SingalLinkList()
ll.append(1)
ll.append(2)
ll.append(3)
for i in ll:
    print(i)
ll[2] = 33
for i in ll:
    print(i)
print(ll[2])
print(len(ll))