package com.pengmeng.linkedList;
public class SingLinkedListDemo {
//测试
public static void main(String[] args) {
//先创建节点
HeroNode h1 = new HeroNode(1, "宋江", "及时雨");
HeroNode h2 = new HeroNode(2, "卢俊义", "玉麒麟");
HeroNode h3 = new HeroNode(3, "吴用", "智多星");
HeroNode h4 = new HeroNode(4, "林冲", "豹子头");
//顺序加入SingLinkedList(单链表)
SingLinkedList singLinkedList = new SingLinkedList();
singLinkedList.addByOrder(h1);
singLinkedList.addByOrder(h4);
singLinkedList.addByOrder(h3);
singLinkedList.addByOrder(h2);
//显示1
System.out.println("修改前~~~~");
singLinkedList.list();
//显示2
System.out.println("修改后~~~~");
HeroNode h = new HeroNode(2, "卢~~", "玉~~");
singLinkedList.update(h);
singLinkedList.list();
//显示3
System.out.println("删除后~~~~");
singLinkedList.delete(1);
singLinkedList.delete(4);
singLinkedList.list();
//显示4
System.out.println("查找后~~~~");
singLinkedList.select(2);
// singLinkedList.list();
}
}
/**
* 定义一个SingLinkedList来管理英雄人物,成为单链表
*/
class SingLinkedList{
//初始化一个头节点,头节点不要动,动了就不找不到列表了(没有具体的数子)
private HeroNode head = new HeroNode(0,"","");
//添加方法(把节点添加到这个singlinkedlist列表)
//思路分析:先找到当前链表的最后一个节点,然后把最后节点的next域指向新的节点(不考虑排序的情况下)
public void add(HeroNode heroNode){
//1 需要一个辅助节点(temp)遍历,因为头节点不可以用
HeroNode temp = head;
//2 遍历
while (true){
// 当 next域是null的时候就是最后一个
if (temp.next == null){
break;
}
//没有找到,就接着移动查找
temp = temp.next;
}
// 当退出while循环的时候,temp就是指向链表的最后(把新的节点添加进去)
temp.next = heroNode;
}
//有顺序的添加操作
public void addByOrder(HeroNode heroNode){
// 需要一个辅助节点temp,因为头节点不能动,且是单链表,temp是位于添加操作的前一个节点
HeroNode temp = head;
boolean flag = false;//标志编号是否存在
while (true){
if (temp.next == null){//判断temp是不是最后一个节点
break;
}
if (temp.next.no > heroNode.no){//位置找到了,就在temp后面插入
break;
}else if (temp.next.no == heroNode.no){//说明节点存在了
flag = true;
break;
}
temp = temp.next;//后移一位,相当遍历
}
if (flag){
//编号存在,不能添加
System.out.printf("插入英雄的编号%d存在,不能加入\n",heroNode.no);
}else {
// 可以添加,插入链表中
heroNode.next = temp.next;
temp.next = heroNode;
}
}
//修改链表信息,但是编号no不能修改
public void update(HeroNode newHeroNode){
//首先判断链表是否为空
if (head.next == null){
//是:回复消息,链表为空不能修改
System.out.println("链表为空不能修改");
}
//辅助接点
HeroNode temp = head.next;
boolean flag = false;//用于判断节点是否存在
while (true){
if (temp.next == 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 的英雄编号不存在,不能修改,请先完成添加操作",newHeroNode.no);
}
}
// 链表的删除操作
public void delete(int no){
// 找到一个辅助接点
HeroNode temp = head;
// 用于判断节点是否存在
boolean flag = false;
while (true){
if (temp.next == null){
//找到尾部节点啦
break;
}
if (temp.next.no == no){
//找到删除节点的前一个结点啦
flag = true;
break;
}
temp = temp.next;//后移一位,用于遍历
}
if (flag){
//找到当前删除节点的前一个节点啦
temp.next = temp.next.next;
}else {
//没有当前编号no的节点
System.out.printf("没有找到编号为%d的节点,请先完成list遍历操作",no);
}
}
//查询操作
public void select(int no){
HeroNode temp = head;
boolean flag = false;
while (true){
if (temp.next == null){
// 到位尾部节点
break;
}
if (temp.no == no){
//找到当前节点啦
flag = true;
break;
}
temp = temp.next;//后移
}
if (flag){
//找到了,直接输出temp
System.out.println(temp);
}else {
System.out.printf("没有找到编号为%d的节点,请先完成add操作",no);
}
}
// 显示链表 思路:遍历
public void list(){
//0 判断链表是否为空,也就是head.next == null head是头节点
if (head.next == null){
System.out.println("链表为空");
return;
}
//1 同样需要一个辅助节点(temp)遍历,因为头节点不可以用
HeroNode temp = head.next;
//2 遍历
while (true){
//判断是否到最后了,也就是 next域 = null 也就是temp
if (temp == null){
break;
}
// 输出节点的信息
System.out.println(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 + '\'' +
'}';
}
}
单链表学习3:模拟链表中的增删改查
最新推荐文章于 2022-11-22 00:00:29 发布