一:链表的基本概况:
*以链表为主的链式存储是线性存储的重要方式之一*/
1.链表是以一个个结点来存储数据的
2.每个节点包含 data (数据域),next (指针域)
3.next 存放下一个结点的地址,指向下一个结点
4.一个链表包含:头结点 , 首节点,尾节点
头结点 : data(数据域) 不存放数据 ,next(指针域) 存放首节点的地址 指向首节点
首节点:第一个真正存放数据的结点
尾节点 :链表的最后一个节点,next(指针域)为 null
5.有的链表有头结点有的没有,根据需求确定
头结点 的作用:方便对整个链表进行操作
二:创建一个简单的单向链表
1.创建链表的中结点的结构
// Node 代表一个结点
class Node
{
public String itemp; //数据域: 存储数据
public int id; // 存放id
public Node next; //指针域:指向下一个结点
// 构造器进行数据的初始化
public Node( int id,String itemp) {
this.itemp = itemp;
this.id = id;
}
public Node() {
}
@Override
//重写 toString 方法用来显示存放的数据
public String toString() {
return id+ " "+