链表总结

链表总结
1.什么是链表
链表(Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序

存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）
2.链表的优缺点
用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机

内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于

增加了结点的指针域，空间开销比较大
3.链表的结构
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系，对数据元素 来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。由这两部分信息组成一个"结点"（如概述旁的图所示），表示线性表中一个数据元素。线性表的链式存储表示，有一个缺点就是要找一个数，必须要从头开始找起，十分麻烦。

[img]http://dl2.iteye.com/upload/attachment/0095/2110/c7505255-6667-36ed-bb69-2f1983a8fb1b.jpg[/img]