数据结构线性表总结

        数据结构线性表包括顺序存储和链式存储，顺序存储比较适用于比较清楚已知数据个数，对其进行存储，而且比较方便进行插入和删除。而链式存储则是要用时才进行取，然而它对一个数据存储所占的内存是要大于顺序存储的，但是这一些对系统来说影响不大。但是动态链表对于查寻，插入删除来说是按复杂度是O(n)是要大于顺序存储O(1)的。

        同时链式存储也衍生了其他的链表结构，例如当我想要知道一个结点的上一个结点的数据是什么，我们需要在增加一个指针指向它的父结点。还有一种首尾相连，没有特定的头结点的链表我们称之为循环链表。

        在课堂上我们还使用了静态链表，我们人工的划分一块区域，用整数代表指针，指向它下一个结点，并用一个数组赋值为0或1代表此地是否被占领，可以让我们很好的感受到系统是如何运作的。----------------