简单链表的插入

简单链表的插入

/**
 * 单向链表
 * 链表由一系列节点组成，这些节点不必在内存中相连。
 * 每个节点都含有表元素和到包含该元素后继元的节点的链，即next链(next 为链表的对象)。
 * 最后一个单元的next链引用null.。
 * 思路：
 * 1.定义一个节点，包括了需要的属性，添加构造器，重写同String方法
 * 2.添加节点到单向链表：  
 * 首先通过辅助变量找到当前链表的最后节点，
 * 再将最后节点的next指向新的节点 temp.next = 新的节点
 * 3.显示链表 通过辅助变量遍历链表并输出
 * 
 * @author Rocco_L
 *
 */
/*
 * 按顺序添加思路
 * 1.首先先找到新的节点的位置，通过辅助变量，通过遍历确定
 * 2.新的节点.next = temp.next
 * 3.将temp.next =新节点
 * 注：2，3部顺序不能变化，否则运行不会停止。？
 */

//定义链表，管理参数
class LinkedList{
 //先初始化一个头节点 ， 头节点不动
 private HeroNode head =new HeroNode(0," "," ");
 
 //添加节点到单向链表
 //思路//不考虑编号顺序
 //1.找到当前链表的最后一个节点
 //2，将最后这个节点的next指向新的节点
 public void add(HeroNode heroNode){
  //创建辅助节点用于遍历
  HeroNode temp = head;
  while(true){
   //找到链表最后
   if(temp.next == null){
    break;
   }
   //如果没有找到最后，就将temp后移
   temp = temp.next;
  }
  //当退出while循环时，temp就指向了链表的最后
  //将最后这个节点的next指向新的节点
  temp.next =heroNode;
  
 }
 
 //按照顺序添加
 public void AddByOrder(HeroNode heroNode){
  HeroNode temp = head;
  boolean flag = false;
  while(true){
   if(temp.next == null){
    break;
   }
   if(temp.next.no > heroNode.no){
    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;
  }
  
 }
 
 //显示链表
 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;
   
  }
  
 }
 //创建节点
class HeroNode{
 public int no;
 public String name ;
 public String nickname ;
 public HeroNode next ;    //每个HeroNode对象就是下一个节点
 
 public HeroNode(int no, String name, String nickname) {
  this.no = no;
  this.name = name;
  this.nickname = nickname;
 }
public String toString() {
  return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
 }
 
}