单链表-用java实现链式结构
（一）简介：
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 HeroNode2.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("你要删除的没找到");
}
}//................................delete2.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
}原文地址：https://blog.csdn.net/m0_73892800/article/details/140466288
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！