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

}