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

浏览数：34 / 时间：2015年06月08日

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

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();
　　 }
}