码迷,mamicode.com
首页 > 编程语言 > 详细

【java链表 】java 头插法建单链表

时间:2014-10-09 23:18:41      阅读:234      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   ar   java   sp   div   log   new   

好久前练习用的,现在看难度不大。

package project;
class Node
{
    private int id;   //私有就是只能本类对象及方法访问。
   private String name; 
   public Node next; //指向下一个类节点
 
   public Node(int id,String name)//有参构造方法
   {
      this.id=id;
      this.name=name;
   }
 
   public void displayLink() //显示节点内容
   {
      System.out.println("id:"+id+" "+"name:"+name);
   }
}

class LinkList
{
   private Node first;
   public LinkList()
   {
      first=null;
   }
 
   public boolean isEmpty()//判断节点是否为空
   {
      if(first==null)
         return true;
      else
         return false;
   }
 
   public void insert(int id,String name)
   {
      Node newnode=new Node(id,name);
      newnode.next=first;//头插法插入节点
      first=newnode;
   }
   public void displayList() //遍历链表
   {
      Node current=null;
      current=first;
      while(current!=null)
      {
         current.displayLink();
         current=current.next;
      }
   }
}

public class test11
{
   public static void main(String[] args)
   {
      LinkList linklist=new LinkList();
      linklist.insert(1, "张三");
      linklist.insert(2, "李四");
      linklist.insert(3, "王五");
      linklist.displayList();
   }
}

 

 

结果:

id:3 name:王五
id:2 name:李四
id:1 name:张三

 

【java链表 】java 头插法建单链表

标签:style   blog   color   ar   java   sp   div   log   new   

原文地址:http://www.cnblogs.com/balfish/p/4014519.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!