表
表是最基本的数据结构，python中可以使用列表来创建表，c语言中是数组。
数组创建的表，对插入和删除开销较大。
当插入一个元素时，从最后一个元素开始，后移一位，直到插入的位置，再将新元素插入。
删除也一样，删除一个元素，后面的元素依次前移一位。
如果这个表很大，开销就会很大。
使用链表，则可以降低插入删除元素 带来的开销，但相应的，创建表的时候，会消耗更多的资源。
链表比表，多了指向下一个元素的指针，多以比表占用更大的存储空间，这是单链表。
还有一种叫双链表，他不光有指向下一个元素的指针，还有指向上一个元素的指针。
当插入和删除的时候，只需要改变指针就可以，无需那么多操作了。
ps: python的列表可以充当链表使用。
1.个人理解，为什么叫链表，就像一条铁链，将所有的船一一相连，铁锁连舟
2.单链就是，你只能从第一艘船走到最后一艘，双链就是你可以来回走。
