java链表（笔记向

 java listNode 链表就是用Java自定义实现的链表结构

基本结构

class ListNode { //类名：java类就是一种自定义的数据结构

int value;        //数据：节点数据
ListNode next;   //对象：引用下一个节点对象，Java中没有指针的概念，Java中的引用和C语言类似
}

添加构造方法方便初始化：

class ListNode{
int value;
ListNode next;

ListNode (int value){
   this.value = value;
}
}

泛型写法：使用泛型可以兼容不同的数据类型

class ListNode{

E value;  //节点数据的类型

ListNode next;

ListNode(E value){

this.value = value;

}

}

创建链表以及遍历链表

class ListNode{
int value;
ListNode next;

ListNode(int value){
   this.value = value;
}
}

class Test{
public static void main(String [] args){

ListNode nodeSta = new ListNode(0); //创建头结点
ListNode nextNode;  //声明一个变量用来移动过程中指向当前节点
nextNode = nodeSta;  //指向头结点


//创建链表
for ( int i = 1 ; i < 10 ; i++){
     ListNode node = new ListNOde(i);
     nextNode.next = node;
     nextNode = nextNode.next;
}

    nextNode = nodeSta;
    print(nextNode);

}


//打印方法

static void print (ListNode listNode){
           while( listNode ! = null){
System.out.println("节点"+ listNode.value);
listNode  = listNode.next;
}
System.out.println("");
}

}