单链表的基本操作(Java实现)
1.单链表简介:
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性链表(单链表),单链表是链式存取的结构。
2.单链表的一些特征总结:
利用Java实现一个简单的单链表存储结构,即结点,可以用以下语句来实现:
public class LinkedList {
public int data; //数据域,存放结点的数据
public LinkedList next; //指针域,指向下一个结点
public LinkedList(int data){
this.data=data;
}
}
由于单链表存储结构的特点,整个链表的存取必须从头指针开始进行。
假设链表为 a 1 → a 2 → a 3 → a 4 → a 5 a_{1}\rightarrow a_{2}\rightarrow a_{3}\rightarrow a_{4}\rightarrow a_{5} a