troshin的博客

线性表的顺序存储结构是指：用一组连续的存储单元依次存储线性表中的每个数据元素。即中间不允许有空，所以插入、删除时需要移动大量元素。    在JAVA中实现顺序存储结构---顺序表首先，由于JAVA隶属于面向对象编程，所以这里大多数操作都是先定义（接口），然后实现相对于的接口也就实现了对“顺序表”的操作了。在这里，我们先定义一个myList/** * Created by Tros

线性表的链式存储结构是指：用一组任意的存储单元（可以连续，也可以不连续）存储线性表中的数据单元。即逻辑上相邻的数据在计算机内的存储位置不一定相邻。如图所示：    这里具有一个数据域和多个指针域的存储单元通常称为 结点(node)。在Java中没有显式的指针类型。然而实际上对象的访问就是使用指针来实现的，即在Java 中是使用对象的引用来替代指针的。因此在使用 Java 实