线性表链表

线性表：就是某类元素的一个集合，记录着元素之间的一种顺序关系

顺序表：表中的元素按顺序存放在一片足够大的连续存储区里。地址计算公式：loc=L+c x i(c是存储一个链接所需的存储量）

在python官方系统中：list采取里如下策略：在建立空表时，系统分配一块能容纳8个元素的存储区，如果元素区满就换一块4倍大的存储区！

反序代码：def  reverse(self):

                           elems=self.elements

                          i,j=0,len(elems)-1

                       while i<j:

                               elems[i],elems[j]=elems[j],elems[i]

                              i,j=i+1,j-1

思想：先确定列表的长度，然后进行反序。交换位置即可！

后段插入：先判断是否是空列表：是的话直接插入，不是的话就进入循环:while p.next is not None: p=p.next

循环完后再插入p.next=Node(elem)

删除最后一个元素：3种情况：一先判断是否为空表，是的话抛出一个异常，二再判断是否只有一个元素：是的话设置成空就行了，三:判断p.next.next is. not. None: p=p.next  退出循环后 再把最后一个元素的值设置为空

单链表：每个结点只有一个指针域

双链表：单链表只有一个方向的链接，只能做一个方向的扫描和操作。双链表指的是不仅支持2端高效操作