线性结构的特点是:(1)存在唯一的一个被称为第一个的数据元素(2)存在唯一的一个被称为最后一个的数据元素(3)除第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个之外,集合中每个数据元素均只有一个后继
线性链表:线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)
为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对于数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继信息。这两部分的信息组成数据元素ai的存储映像,称为结点。它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。
n个结点链接成一个链表,即为线性表的连式存储结构。又由于此链表的每个结点中只包含一个指针域,故又称线性链表或者单链表。
整个链表的存取必须从头指针开始,头指针指示链表的第一个元素的存储位置,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为空(null)
下面用Java实现以下:
public class Node {
//定义指针
Node next;
//存储数据
int value;
public Node(int value){
this.value = value;
}
}
因为MyEclipes出了点问题,这次就先到这里,下次更。