java 单链表的实现

package liaobiao;
//链表测试
public class Node {
private int value;
private Node next; //存放下一个节点的指针

//构造方法,进行传参
public Node(int value){
  this.value = value;
}

public Node(){

}

//像链表的尾部加入元素,需要先找到最后一个节点
public void addNode(Node n ){
  //需要先找到最后一个节点
  Node node =this; //传递头结点(this永远为头结点)
  //System.out.println(node.value);

while(node.next!=null){ //查找下一个节点
    node=node.next;
    //System.out.println(node.value);
  }

  node.next = n; //将最后一个的节点
}


public void ShowNode(Node h){
  //从头指针开始遍历
  while(h!=null){
    System.out.println(h.value);
    h = h.next;
  }

}

}

 

posted on 2014-07-28 16:47  李乐已存在  阅读(164)  评论(0编辑  收藏  举报

AmazingCounters.com