关于链表的用处。。。

Question

最近学习了链表，但是想不明白它到底有什么用
估计是我没有完全理解它的运行结构
请大家指点一下、！

Answer 1

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。 

Answer 2

看看数据结构，介绍图的那块，其实链表就是指针的扩展，一个指向对象的指针+指向下一个对象的指针+头指就是单链表针，再+指向上一个对象的指针就成了双向链表，尾指针和头指针指向同一个对象就成了双向环形链表，再增加left，right,up,down这4个指针就可以建立联通图，可以用来创建树，森林等等。

Answer 3

1.数据量很大的数据集合-->组织
2.增删改查-->方便快捷
3.内存-->使用管理都很方便,无冗于

Answer 4

为了方便楼主好记我想了个方法：
线性表分2种：1.顺序表（举个例子->数组）2.链表，这2种都称线性表
链表链表顾名思义就是链起来的表，根据这个链子不同又分为单链表，双向链表，单项循环链表，双向循环链表和十字链表。
单链表简单点学起来容易，双向的可能比较繁琐，链表的最大优势就是表中每个数据可以快速插入删除，可以存放于琐碎的内存空间，这方面比顺序表好（顺序表就是按地址顺序存储的表，所以插入删除影响到每个元素的移位，当然你后面可能会有HASH散列表这个先不讨论），缺点，占用空间率相对低，遍历和查询没有顺序表快。