链表
链式结构:
单链表,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()
双链表。
线性结构:
内存连续,下标访问
链式结构:
内存不利连续,无法下标访问。
追加方便,查找麻烦。