版权声明：署名，允许他人基于本文进行创作，且必须基于与原先许可协议相同的许可协议分发本文 （Creative Commons）
一、顺序表概述
顺序表开辟了连续的空间，顺次将数据存储。
二、链表概述
1、单链表
单链表中指针是单向的，头节点指向第一个元素，第一个元素指向第二个元素，第二个元素指向第三个元素……以此类推。
2、循环链表
把尾元素的指针指向了头节点，指向头节点的好处是：如果当前指针是在尾元素，要定位在其它任何一个元素的时候，可以next，定位到它。而不用重新定位到头节点才开始。
3、双向链表
单链表只能指向一个方向，而双链表两个方向都可以指向。
三、链表的操作
1、单链表删除节点
q->nest = p->next
2、单链表插入节点
s->next = p->nest
p->next = s
3、双链表删除节点
4、双链表插入节点
单链表是分有头节点和没有头节点的，头节点不存任何信息， 头节点下一个元素才存储信息。有头节点的好处是：引入的头节点可以让所有节点的操作方式变成一致的。如果头节点存有别的元素即存储具体内容，往往需要采取不同的处理方式。