组织数据作用的线性表分为顺序表和链表
顺序表：平常所使用的各类数组均为顺序表，即存储逻辑顺序和物理顺序相同。较常见，不再多提。
链表：又分为单链表，循环链表，双链表。 不一定物理相邻。
所谓链接的手段或者说方式，外界展现的就是以对象存储对象的形式（本质：引用地址的相互关联），更通俗一些就是一个对象 是他逻辑排序上一个（双链表：包含下一个）对象的属性，即每个对象以属性的方式存储了逻辑相邻的对象。
*在JAVA中专业术语叫通过对象引用（指针的表现方式）进行指针（实际地址的存储位置）的链接。 这个对象叫结点：一个数据加一个指针（即数据+位 置）。
通过这种方式，在链表类设计中，就是通过一个位置标记（表现为一个对象），来互相检索，插入，删除等。
（比如：现在位置在第2个对象，你想检索第5个对象，顺序表只需用索引【4】搞定，链表则通过逻辑关系，因为第2个包含第3个对象（地址） ， 第3个属性中能提取出第4个，以此类推）
1.下面讲 单，双，循环的区别：
单指方向单即只能向后查找，就是前边所说的2包括3，3包括4，最后一个为空，单向。
循环就是在单基础上末尾保存了头对象。
双也就是前后都可以查找，区别就是在属性里1包括2，也包括末尾；2包括1也包括3；类推
2.所有链表都可分为带头结点，和不带头结点方式，区别就是带头结点的头指针指向一个没数据只有地址的对象。应用都一 样， 就是构造方式在插入第一个对象的时候有区别，带头结点方式因为插入第一个时不用更换头结点（也就是前边说的通过位置标 记的起点）更加方便。
3.比较一下顺序表和链表的优缺点：
顺序表 优点：支持随机读取，内存空间利用高 缺点：插入，删除时需要移动位置
链表 相反
PS：还有一种叫仿真链表，属于顺序表，就是一个顺序表存对象，一个顺序表存每个对象下一个逻辑对象的索引。以此仿真链表形 式。不常用
网友评论