链表

链式结构：

单链表，link list。节点通过指针串起来。需要一个入口。第一个节点是head，最后一个是tail。tail的next为None。

每一个node有一个value，next。

 

 

"""
链表结构：

"""
class node(object):
    def __init__(self,value=None,next=None):#使用默认参数的方式初始化。
        self.value,self.next=value,next

class linklist():
    def __init__(self,maxsize):
        self.maxsize=maxsize
        self.root=node()
        self.length=0
        self.tailnode=None
    def __len__(self):
        return self.length
    def append(self,value):
        if self.maxsize  is not None and len()

 

双链表。

线性结构：

内存连续，下标访问

链式结构：

内存不利连续，无法下标访问。

追加方便，查找麻烦。