like5103613的专栏

在学习数据结构之前，一定要搞清楚一些基本概念才可以，这里就简单介绍一下数据结构的基本概念和术语。数据(data)：是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(data element)：是数据的基本单位数据对象(data object)：是性质相同的数据元素的集合，是数据的一个子集数据结构(data structure)：是相互之间存在一种或多种特定关系的数据元素

数据结构的Java实现。

上一章说过了，顺序存储有一个弱点：在作插入或删除操作时，需要移动大量元素。所以这次我们用链式方式实现一下线性表，来体会一下线性链表在做插入时的便捷。这里先实现链表中的单链表，也就是一个节点只有一个指针指向它的下一个节点。

终于进入正题了，这一章介绍线性表，既然说到线性表，就要先谈一下什么叫线性，线性结构主要有以下几个特点：存在唯一的一个被称作第一个的元素存在唯一的一个被称作最后一个的数据元素除第一个之外，集合中的每个数据元素均只有一个前驱除最后一个之外，集合中每个数据元素均只有一个后续很简单对吧，想象之前排队的例子就知道啦。好，下面就开始代码实现咯。线性表在具体实现中又分为顺序表示和链式

循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。（摘自百度百科）由于循环链表的最后一个节点指向头结点，所以在遍历的时候就不能通过next是否为空来判断遍历是否结束，而应该判断最后一个元素的next是否和第一个元素相等。循环链表的好处在于从任一节点出发，可以到达列表中的所有节点。下面开始介绍实现的代码。public class L

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。其实链表都差不多了，双向链表就是每个节点有两个指针，一个指向后一个节点，一个指向前一个节点。