关于对单链表增删改查的详细说明。
public class SingleLinkedListDemo {
public static void main(String[] args) {
//进行测试
//先创建节点
HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
HeroNode hero3 = new HeroNode(4, "吴用", "智多星");
HeroNode hero4 = new HeroNode(3, "林冲", "豹子头");
//创建链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
//测试需求一:加入add
// singleLinkedList.add(hero1);
// singleLinkedList.add(hero4);
// singleLinkedList.add(hero2);
// singleLinkedList.add(hero3);
//需求二:根据排名将英雄插入到指定为位置,排序加入addByOrder
singleLinkedList.addByOrder(hero1);
singleLinkedList.addByOrder(hero4);
singleLinkedList.addByOrder(hero2);
singleLinkedList.addByOrder(hero3);
//需求三:修改节点的信息, 根据no编号来修改,即no编号不能改.(简单)
HeroNode newHeroNode = new HeroNode(2, "小卢", "玉麒麟~~");
singleLinkedList.update(newHeroNode);
//需求四:删除节点
singleLinkedList.del(1);
//显示链表
singleLinkedList.list();
}
}
//定义SingleLinkedList 管理我们的英雄
class SingleLinkedList {
//先初始化一个头节点,头节点不动,不存放具体数据
private HeroNode head = new HeroNode(0, "", "");
//返回头节点
public HeroNode getHead() {
return head;
}
//需求一:添加节点到单向链表
/*思路:当不考虑编号顺序时候.
1.找到当前链表的最后节点,使用temp当指针
2.将这个最后节点的next指向新的节点
*/
public void add(HeroNode heroNode) {
HeroNode temp = head;
while (true) {
if (temp.next == null) {
break;
}
temp = temp.next;
}
temp.next = heroNode;
}
//需求二:根据排名将英雄插入到指定为位置
/*
思路:
1.确定新添加的节点的位置,通过遍历来解决
2.新节点.next = temp.next(2和3反过来行不行,会导致新节点自我死循环)
3.temp.next = 新节点
*/
public void addByOrder(HeroNode heroNode) {
HeroNode temp = head;
boolean flag = false;//flag标志添加的编号是否存在,默认为false
// 1.通过while(true)确定新添加的节点的位置,通过遍历来解决
while (true) {
if (temp.next == null) {//情况一:temp已经再在链表的最后
break;
}
if (temp.next.no > heroNode.no) {//情况二:位置找到
break;
} else if (temp.next.no == heroNode.no) {//情况三:说明希望添加的heroNode的编号已然存在
flag = true;//改变flag值
break;
}
temp = temp.next;//temp后移
}
if (flag) {
System.out.printf("准备插入的英雄的编号%d已经存在了,不能加入\n", heroNode.no);
} else {
heroNode.next = temp.next;
temp.next = heroNode;
}
}
//需求三:修改节点的信息, 根据no编号来修改,即no编号不能改.(简单)
/*
思路:
1.确定需要修改节点的位置,通过遍历来解决
2.temp.name = newHeroNode.name;
3.temp.nickname == newHeroNode.nickname;
*/
public void update(HeroNode newHeroNode) {
if (head.next == null) {
System.out.println("链表为空");
return;
}
HeroNode temp = head.next;
boolean flag = false;//flag为true时,表示找到该节点
while (true) {
if (temp == null) {
break;
}
if (temp.no == newHeroNode.no) {
flag = true;//表示找到
break;
}
temp = temp.next;
}
if (flag) {
temp.name = newHeroNode.name;
temp.nickname = newHeroNode.nickname;
} else { //没有找到
System.out.printf("没有找到 编号 %d 的节点,不能修改\n", newHeroNode.no);
}
}
//需求四:删除节点
/*
思路:
1.确定需要删除节点的位置,通过遍历来解决(通过 no来确定删除节点的位置)
2.进行删除temp.next = temp.next.next;
*/
public void del(int no) {
HeroNode temp = head;
boolean flag = false;
while (true) {
if (temp.next == null) {
break;
}
if (temp.next.no == no) {//找到了需要删除的节点,即temp的下一个节点
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.next = temp.next.next;//直接将temp.next指向temp.next.next,实现删除
} else {
System.out.printf("要删除的 %d 节点不存在\n", no);
}
}
//显示链表(while(true)遍历实现)
public void list() {
if (head.next == null) {
System.out.println("链表为空");
return;
}
//因为头节点,不能动,因此我们需要一个辅助变量来遍历
HeroNode temp = head.next;
while (true) {
if (temp == null) {
break;
}
//输出节点的信息
System.out.println(temp);
//将temp后移,
temp = temp.next;
}
}
}
//定义HeroNode , 每个HeroNode 对象就是一个节点
class HeroNode {
public int no;
public String name;
public String nickname;
public HeroNode next;
public HeroNode(int no, String name, String nickname) {
this.no = no;
this.name = name;
this.nickname = nickname;
}
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickname='" + nickname + '\'';
}
}
PS:问:初学者往往会对head.next困惑,认为next从头至尾都没有赋值,为什么XX.next就一定指向下一个节点呢?? 答:我们拿出一段代码进行说明:
//需求一:添加节点到单向链表
/*思路:当不考虑编号顺序时候.
1.找到当前链表的最后节点,使用temp当指针
2.将这个最后节点的next指向新的节点
*/
public void add(HeroNode heroNode) {
HeroNode temp = head;//①定义了一个temp,指向了头节点
while (true) {
if (temp.next == null) {//②add(hero1)的时候,next还没有定义,所以temp.next为默认值
//即为null,遇到break跳出循环。
break;
}
temp = temp.next;
}
temp.next = heroNode;//③跳出循环后,temp.next就指向了heroNode,即指向了hero1。
//这里就对next完成了赋值,第二次add(hero2)时候,见下:
public void add(HeroNode heroNode) {
HeroNode temp = head;
while (true) {
if (temp.next == null) {//temp.next=hero1
break;
}
temp = temp.next;//temp由头节点指向了hero1
}
temp.next = heroNode;temp.next指向了hero2,以后的每一次add都往复如此。
}
}
在测试代码中,singleLinkedList.add(hero1)表示是加入第一个节点hero1,我们来看看如何加入的,见代码注释①②③。