day02-创建一个单链表

package aStudy.day2; import sun.font.EAttribute; import javax.sql.rowset.CachedRowSet; import java.io.PrintWriter; import java.time.temporal.Temporal; import java.util.TreeMap; /** * @author haoqi * @Date 2020/9/26 - 13:33 * * 01.建立一个单链表 */ public class data01 { public static void main(String[] args) { //test //1创建节点 HeroNode hero1 = new HeroNode(1,"haoqi","black"); HeroNode hero2 = new HeroNode(2,"xuxuchao","shouzi"); HeroNode hero3 = new HeroNode(3,"dapeng","pangzi"); HeroNode hero4 = new HeroNode(4,"saifei","liuzi"); //2创建链表 SingleLinkedList singleLinkedList = new SingleLinkedList(); // //3加入 // singleLinkedList.add(hero1); // singleLinkedList.add(hero2); // singleLinkedList.add(hero3); // singleLinkedList.add(hero4); //按序号排列 singleLinkedList.addOrder(hero1); singleLinkedList.addOrder(hero4); singleLinkedList.addOrder(hero2); singleLinkedList.addOrder(hero3); //4显示没有修改之前的 singleLinkedList.list(); System.out.println("\n==============\n"); //测试要修改的节点 HeroNode newHeroNode = new HeroNode(2,"wuzhen","xiaohai"); singleLinkedList.update(newHeroNode); //4显示 singleLinkedList.list(); System.out.println("\n==============\n"); //删除节点 singleLinkedList.deldet(1); singleLinkedList.deldet(4); singleLinkedList.list(); } } //1.定义HeroNode，链表节点 class HeroNode{ public int no; public String name; public String niloName; public HeroNode next; //指向下一个节点 //构造器 public HeroNode(int no, String name, String niloName) { this.no = no; this.name = name; this.niloName = niloName; } //显示方法，重新toString @Override public String toString() { return "LinkList{" + "no=" + no + ", name='" + name + '\'' + ", niloName='" + niloName + '\'' + '}'; } } //2.定义singleList 管理我们的英雄 class SingleLinkedList{ //1初始化一个头节点，（不能移动，Java没有指针的概念）不存放具体数据 private HeroNode head = new HeroNode(0,"",""); //2返回头节点 public HeroNode getHead(){ return head; } //--->添加节点到单向链表，不考录编号顺序 //3找到当前链表未节点，将尾节点指向新的节点 public void add(HeroNode heroNode){ //1因为head不能动，此时需要一个辅助节点temp HeroNode temp = head; //2遍历单链表 while (true){ //找到单链表末尾 if (temp.next == null) break; //不是尾节点则后移一位 temp = temp.next; } //3while 结束表明链表到尾部了 //将尾节点的next指向新增节点 temp.next = heroNode; } //--->添加节点到单向链表，考录编号顺序 //若添加元素重复，则提示添加失败 public void addOrder(HeroNode heroNode) { //1head不能移动 //由于是单链表，temp辅助节点要位于插入位置之前 HeroNode temp = head; boolean flag = false; //flag标志添加元素是否重复，默认false while (true) { if (temp.next == null) break;//达到尾部 if (temp.next.no > heroNode.no) break;//位置找到在temp后面插入 if (temp.next.no == heroNode.no) { flag = true; break; } //插入的元素已经重复 //后移 temp = temp.next; } //判断flag值 if (flag){ //为真，不能添加，说明元素重复 System.out.printf("要添加的编号 %d 已经存在，不能加入\n",heroNode.no); } else { //进行插入操作 heroNode.next = temp.next; temp.next = heroNode; } } //3.改节点信息，根据no编号修改 //1利用newHeroNode 的 no 修改 public void update(HeroNode newHeroNode){ //判断是否为空 if (head.next == null){ System.out.println("链表为空"); return; } //找到需要修改的节点，定义辅助变量 HeroNode temp = head.next; boolean flag = false; // 判断是否找到要修改的节点 while (true){ if (temp == null) break; //遍历完全，未找到 if (temp.no == newHeroNode.no){ //找到 flag = true; break; } temp = temp.next; } //根据flag判断是否找到要修改的节点 if (flag){ temp.name = newHeroNode.name; temp.niloName = newHeroNode.niloName; } else System.out.printf("没有找到编号 %d 的节点，无法修改",newHeroNode.no); } //4.删除节点 //head不能移动，需要temp辅助节点 //利用temp.next.no == no 的特性，进行操作 public void deldet(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; //未找到，后移 } //判断flag if(flag){ // 找到，并删除 temp.next = temp.next.next; }else System.out.printf("delete error %d\n",no); } //4显示链表【遍历】 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.next; } } }