(一)简介:
1.单链表是一种有序的链式数据结构,每个节点包含数据域和指针域。
2.数据域用于存储数据元素,指针域则指向下一个节点的地址。
3.由于链表的节点在内存中不是连续存储的,因此可以通过指针域将各个节点连接起来,形成一个有序的线性结构。
(二)代码实现:
2.1 创造头节点
1.首先,我们需要创建一个节点结构,因为我们要造由节点连接起来的链表首先需要一个节点结构,用来保存你想储存的数据。
class HeroNode {
//该节点所存储的数据表示一个序号和序号对应的名字
public int no;//表示数字序号
public String name;//表示名字
//定义一个该节点类型的变量用于指向下一个节点
public HeroNode next;//指向下一个节点
//这是一个构造函数,创建节点的时候直接复制序号和名字即可
public HeroNode(int no, String name) {
this.no = no;
this.name = name;
}//HeroNode()
//为了显示方便,重写tostring
@Override
public String toString() {
return ("no:" + no + ",name:" + name + ",nickName:" + nickName);
}
}//class HeroNode
2.2创造链表类
2.2.1添加
创建时我们可以创造一个头部节点,用来标识这条单链表,头节点只代表链表的头部,不存任何数据,但是有next用来指向下一个节点。(尾插入,即从尾部添加)
class SingLinkedList {
//初始化一个头节点,初始化参数传0号和一个空串,代表没有数据
HeroNode head = new HeroNode(0, "");
//添加节点到单项列表的方法,传入一个节点,进行添加节点操作
public void add(HeroNode newNode) {
//head头节点不能动,所以需要一个辅助变量temp对链表进行遍历,先找到链表的最后
HeroNode temp = head;//先让他在头部
//遍历链表找到最后
while (true) {
if (temp.next == null) {//下一个为null时代表没有节点了,即temp到最后
break;
}//if
temp = temp.next;//temp变量后移进行遍历
}//while
//退出while循环后,temp就指向链表的最后一个节点,让它连上新插入的节点
temp.next = newNode;
}//add()
}
2.2.2 按顺序添加
上面的添加是一直在后面添加,如果是乱序插入的,那呈现出的也是乱序,下面我们来写一种按顺序显示链表的方法,依然是在链表类中写该方法。
思路:在遍历节点时找到比你要插入的节点序号大的,就插入到它前面。
//同样是传入你要插入的节点
public void addByOrder(HeroNode newNode) {
//依然是先定义一个辅助变量找到添加的位置
HeroNode temp = head;
//表示添加的编号是否已经存在于链表中,默认false
boolean flag = false;
//开始遍历
while (true) {
if (temp.next == null) {//已经找到最后一个节点了,说明你要插入的序号已经是最大
break;
}//if
if (temp.next.no > newNode.no) {//temp所在的位置的下一个节点的序号大于新的
//位置找到了
break;
}//if
if (temp.next.no == newNode.no) {
//说明已经存在了
flag = true;
break;
}
temp = temp.next;//后移
}//while
if (flag) {//flag=true要插入的已经存在
System.out.printf("准备插入的英雄编号%d不能加入,\n", newNode.no);
} else {
//要把新节点插入到,temp的下一个节点(比新节点大的节点)和temp之间
newNode.next = temp.next;
temp.next = newNode;
}//if-else
}
2.2.3删除节点
//删除节点,传入你要删除的节点
public void delete(HeroNode newNode) {
//判空
if (head.next == null) {
System.out.println("链表为空");
return;
}//if
//定义一个辅助节点
HeroNode temp = head;
//需要找到待删除节点的前一个节点
boolean flag = false;
while (true) {
if (temp.next == null) {//已经到最后
break;
}
if (temp.next.no == newNode.no) {//根据序号删除
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
//删除
temp.next = temp.next.next;
newNode.next = null;
} else {
System.out.println("你要删除的没找到");
}
}//................................delete
2.2.4 更改节点
//传入你要改的节点,序号不能改,只能改名字
public void update(HeroNode newNode) {
if (head.next == null) {
System.out.println("链表为空");
return;
}//if
//辅助指针直接指向第一个结点
HeroNode temp = head.next;
boolean flag = false;
while (true) {
if (temp == null) {
break;
}
if (temp.no == newNode.no) {
flag = true;
break;
}//if
temp = temp.next;
}//while
if (flag) {
temp.name = newNode.Name;
} else {
System.out.println("没找到");
}
}
2.2.5查链表
public void show() {
//判断链表是否为空
if (head.next == null) {
System.out.println("链表为空");
}//if
HeroNode temp = head.next;
while (true) {
if (temp == null) {
break;
}
System.out.println(temp);
temp = temp.next;
}//while
}