weixin_44568697的博客

顺序表，就是顺序存储的线性表，顺序存储是用一组地址连续的存储单元依次存放线性表中各个元素的存储结构，具有便于随机存取的优点，缺点是插入删除操作比较麻烦，在进行插入删除的同时，会引起大量数据的移动，而且需要预先分配空间，会造成空间的浪费。下面先用一个接口表明顺序表需要实现的基本操作。public interface IList { public void clear();//将表中的元素置空 ...

单链表是通过指向后继节点的指针把他的一串节点链接成一个链。以线性表中的第一个数据元素的存储地址称作线性表的头指针，一个单链表就是由一个头指针来唯一标识它。单链表一般有两种表达形式，一种是带头节点的单链表，另一种是不带头节点的单链表，下面我们对单链表的描述则是带头节点的单链表。首先需要一个节点类，代码如下：public class Node { public Object data...