线性链表 线性表 链表

线性表 就是ABC这样一个个数据按顺序下去的。他们的内存储存也是ABC这样一个个下去的，|A|B|C|...|。就是内存中要连续储存

线性链表 就是数据看上去是ABC这样下去的，内存里面是|B|...|C|...|A|...|这样的混乱顺序排列的，就是内存中储存位置任意。他们用节点指针连接。也就是说A数据后面还有个指针指向B数据的内存地址。

链表 顾名思义包括线性链表，还有什么循环链表，双向链表啊啥的。。

给你画个图把..链表的。（线性链表）
（A,B,C,D,E）
储存地址 数据 指向地址
1 B 99
18 E NULL
28 D 18
50 A 1
99 C 28

这样的话他们储存在1.18。28.50.99.位置上，而且顺序乱来，但显示
出来却是（A,B,C,D,E）