《数据结构一》

一、线性表：
分为顺序表示和链式表示：
顺序表示线性表：在内存中连续的物理存储结构。
优缺点：可随机存取，但是对插入操作，删除操作需要对后面的元素重新放置，时间复杂度高

链表：
逻辑连续，但是物理存储上不一定连续的数据结构。按照指针链接方式分为多种链表。
单链表：每个单链表由头指针唯一确定，头指针只包含指向第一个节点的指针，每个节点只包含指向下一节点的指针。也可在第一个节点之前增加一个头节点用来存储链表长度信息，头指针指向头节点。若线性表为空表，则头节点的指针域为NULL。由于每个节点只包含指向下一个节点的指针，所以每次寻找信息都是头开始间检索。因此单链表是非随机存取结构。
静态链表：
用数组中的一个变量表示在当前表中的位置，达到类似链表的功能，不需要实际操作指针。
双向链表：
每个节点都有两个指针域分别指向前一个结点和后一个节点。
循环链表：
首尾相连的链表，从任意位置出发均可遍历到每个节点。不论单双向链表都又循环链表。