java学习笔记:内部类实现单链表

 

 

/*
第一个节点称为:头节点,或根节点

[示例]:内部类实现单链表
*/

class Link
{
  private Node head;           //定义头节点,是链表的一个成员变量,是Node类的对象
  public void add(String name) //添加链表中的元素(节点)
  {
    Node newNode= new Node(name);
    if(this.head==null)       //如果没有头节点就把头节点作为头节点
    {
      this.head=newNode;
    }
    else
    {
      //从根节点开始判断插不插,头节点后面如果没有节点就插在头结点后面,
      //有的话就再判断下一个节点后面有木有... 目的是插在最后面
      this.head.addNode(newNode);  //addNode是内部类的方法
    }
  }
  
  public boolean search(String name) //查找节点
  {
    if(head!=null)           //首先检测头节点
    {
        return this.head.searchNode(name); //searchNode是内部类的方法
    }
    else
    {
      return false;
    }
    
  }
  
  public void delete(String name) //删除链表中的元素
  {
    if(this.search(name))  //先看看这个链表中有没有这个节点的名字
    {
        //这个this是链表本身,不是指节点,而head只是链表的一个成员变量
        //而对于Node类来说,head是它的实例对象
        if(this.head.name.equals(name))  //如果发现要删除的是头节点
        {
          if(this.head.nextNode!=null)
          {
            this.head=this.head.nextNode;  //将头节点的下一个节点变成根节点
          }
          else
          {
            this.head=null;  //如果只有一个头节点,删除之后就木有节点了
          }
        }
        else  //如果要删除的不是头节点,就看看是不是要删除头节点的下一个节点
        {
          if(this.head.nextNode!=null)
          {
            this.head.nextNode.deleteNode(head,name); //deleteNode是内部类的方法
          }
        }
    }
  }
  
  public void print() //打印
  {
    if(this.head!=null)
    {
      this.head.printNode();
    }
  }
  
  //-----------    内部类  -----------------//    
  class Node //使用内部类的话,每一个节点就是一个Node对象
  {
      private String name;          //保存节点名称
      private Node nextNode;        //保存下一个节点
      public Node(String name)      //构造
      {
        this.name=name;
      }
      
      public void setNextNode(Node nextNode) //设置下一个节点
      {
        this.nextNode=nextNode;
      }
      
      public Node getNextNode()     //获取下一个节点
      {
        return this.nextNode;
      }
      
      public String getName()       //获取节点名称,我们的节点简单,就只有名称
      {
        return this.name;
      }
      
      public void addNode(Node newNode) //添加节点
      {
        if(this.nextNode==null)//如果不存在下一个节点,就将新节点插到它的后面
        {
          this.nextNode=newNode; //加在最后一个位置
        }
        else
        {
          this.nextNode.addNode(newNode);     //否则就让下一个节点判断插不插,嵌套调用
        }
      }
      
      public boolean searchNode(String name)  //通过名称查找节点
      {
        if(this.name.equals(name))            //比较当前节点是否符合
        {
          return true;
        }
        else
        {
          if(nextNode!=null)                     //下一个节点不为空就继续比较
          {
            return this.nextNode.searchNode(name);//否则就继续查找,递归查找下一个节点
          }
          else
          {
            return false;
          }
        }
      
      }
      
      public void deleteNode(Node preNode,String name)  //删除节点
      {
        if(this.name.equals(name))       //如果当前节点名称就是所要要删除的
        {
          preNode.nextNode=this.nextNode;//将this的下一个节点引用传给this的上一个节点保存
        }
        else
        {
          this.nextNode.deleteNode(this,name);//递归下个节点确认其名称是否就是要删除的
        }
      }
          
      public void printNode()  //打印节点
      {
        s.tp(this.name+"->");
        if(this.nextNode!=null)
        {
          this.nextNode.printNode();
        }     
      }
  }
}

class Demo
{
    public static void main(String[] args) throws Exception
    {
      Link l= new Link();
      l.add("火车头");
      l.add("1号车厢");
      l.add("2号车厢");
      l.add("3号车厢");
      l.add("4号车厢");
      l.add("5号车厢");  
      l.print();
      s.op();
      s.op("删除后-----------------------------------------------");
      l.delete("5号车厢");
      l.print();
    }
}

class s  //万能打印
{
  public static void op(Object obj)
  {
    System.out.println(obj); //打印并换行
  }
  
  public static void op()
  {
    System.out.println();    //打印空行
  }
  
  public static void tp(Object obj)
  {
    System.out.print(obj);   //打印不换行
  }
}