/** * 线性表 * @author zyyt * */ public class LinkList {//框架级别的大师级 private int size;//链表的实际大小 private Object[] elementData ;//存储元素 ...

一、线性表的抽象数据类型表述 线性表的结构简单，长度允许动态增长或搜索；可以对线性表中的任何数据元素进行访问和查找；允许进行数据的插入和删除操作；求线性表中的指定数据的前驱和后继；合并线性表以及拆分线性表中。 Java JDK中有ArrayList和LinkedList两个类很好的实现 ...

数据结构与算法是程序设计的两大基础，大型的IT企业面试时也会出数据结构和算法的题目， 它可以说明你是否有良好的逻辑思维，如果你具备良好的逻辑思维，即使技术存在某些缺陷，面试公司也会认为你很有培养价值 ...

可以克服顺序线性表需要预先知道数据大小的缺点，链表结构可以充分利用内存空间，实现灵活的内存动态管理。但是链式 ...

线性表的顺序表示和实现 线性表的定义和特点 定义：由n个数据特性相同的元素构成的有限序列。 特点： 存在唯一的一个被称作“第一个”的数据元素。 存在唯一的一个被称作“最后一个”的数据元素。 除第一个外，结构中的每个数据元素均只有一个前驱。 除最后一个外，结构中的每个元素 ...

线性表的链式表示和实现 单链表的定义和表示 结点：数据域，指针域。 结点的储存结构： LinkList和LNode * 等价，LinkList通常定义单链表头指针，LNode * 定义任意指针。 头指针：指向链表中第一个结点的指针。 首元结点：储存链表中第一个元素的结点。 头节点：首元 ...

重点思想： 当在线性表中插入一个元素时，插入位置的所有元素都后移一位 考虑因素: 线性表是否是满线性表 线性表插入位置是否可行 ...

...