数据结构线性表包括顺序存储和链式存储,顺序存储比较适用于比较清楚已知数据个数,对其进行存储,而且比较方便进行插入和删除。而链式存储则是要用时才进行取,然而它对一个数据存储所占的内存是要大于顺序存储的,但是这一些对系统来说影响不大。但是动态链表对于查寻,插入删除来说是按复杂度是O(n)是要大于顺序存储O(1)的。
同时链式存储也衍生了其他的链表结构,例如当我想要知道一个结点的上一个结点的数据是什么,我们需要在增加一个指针指向它的父结点。还有一种首尾相连,没有特定的头结点的链表我们称之为循环链表。
在课堂上我们还使用了静态链表,我们人工的划分一块区域,用整数代表指针,指向它下一个结点,并用一个数组赋值为0或1代表此地是否被占领,可以让我们很好的感受到系统是如何运作的。----------------