java链表

使用Java实现链表，首先定义链表的数据结构，也就是定义一个类，LinkedListNode。这个定义了链表的节点，链表节点分两部分，数据info和链接link。

public class LinkedListNode {
   public int info;
   public LinkedListNode link;//这里就是链接，指向下一个节点的内存地址
}

link开始没看懂，怎么link是LinkListNode类型的呢？link不是指向下一个节点的内存地址吗？对，这里LinkedListNode存放的就是节点的内存地址。每当new了一个LinkedListNode实例，在内存中就会为其分配内存空间，它就会有一个内存地址。link就是用来存放这个内存地址。所以link是LinkedListNode类型的。

怎样构建链表？有正向构建和反向构建。

正向构建：

使用三个引用创建链表，first，指向第一个节点，last,指向最后一个节点，newNode指向新建节点。

package com.datastructrue.linkedTable;

public class BuildListForward {

LinkedListNode first,last,newNode;
int num;

public LinkedListNode buildList(int[] input){
   if(input.length>0){
    for(int i=0;i<input.length;i++){
     newNode= new LinkedListNode();
     newNode.info=input[i];
     newNode.link=null;
     if(first==null){
      first=newNode;
      last=newNode;
     }else{
      last.link=newNode;
      last=newNode;
     }
    }
   }
   return first;
}

public static void main(String[] args) {
   int[] input={12,21,3,43};
   BuildListForward blf = new BuildListForward();
   LinkedListNode list=blf.buildList(input);
   while(list.link!=null){
    System.out.println("list info:"+list.info+" link:"+list.link);
    list=list.link;
   }
   System.out.println("list info:"+list.info+" link:"+list.link);
}

}

反向构造链表：

package com.datastructrue.linkedTable;

public class BuildListBackward {

private LinkedListNode first,newNode;
int num;

public LinkedListNode buildListBackward(int[] input){
   first=null;
   if(input.length>0){
    for(int i=0;i<input.length;i++){
     newNode=new LinkedListNode();
     newNode.info=input[i];
     newNode.link=first;
     first=newNode;
    
    }
   }
   return first;
}

public static void main(String[] args) {
  
   int input[]={2,3,5,33};
   BuildListBackward blb=new BuildListBackward();
   LinkedListNode list = blb.buildListBackward(input);
//   while(new Integer(list.info)!=null){
//    System.out.println(list.info);
//    list=list.link;
//   }
  
   while(list.link!=null){
    System.out.println("node:"+list.info);
   list=list.link;
   }
   System.out.println(list.info+" list.link:"+list.link);
}

}