JAVA创建链表什么类_java创建单链表的两种方式

/**

*

*/

/**

* @author jueying:

* @version 创建时间：2018-10-23 下午01:26:47

* 类说明

*/

/**

* @author jueying

*

*/

public class Test {

int size=0;//大小

static Node headNode;

int i=0;

class Node{

private Node next;//指针

private int data;//数据域

}

//尾插法创建单链表 队列形式先进先出

public void fun(Node node,int data){

if(i<=10){

Node newNode=new Node();//创建新的结点

newNode.data=i;//设置数据域

newNode.next=null;

node.next=newNode;

fun(newNode,++i);

}

}

//头插法创建单链表 栈形式先进后出

public void afterInsert(Node node,int data){

if(i<=10){

Node newNode=new Node();//创建新的结点

newNode.data=i;//设置数据域

newNode.next=node.next;

node.next=newNode;

afterInsert(node,++i);

}

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Test test=new Test();

headNode=test.new Node();//头指针

//new Test6().fun(headNode,0);前插法

new Test().afterInsert(headNode,0);//后插法

System.out.println("创建后的链表是：");//0 1 2 3 4 5 6 7 8 9 10

while(headNode.next!=null){

headNode=headNode.next;

System.out.print(headNode.data+" ");

}

}

}