我遇到的java 笔试题： java 实现单链表并逆转输出

声明：本代码在eclipse全部调试通过，欢迎留言提问讨论。红色字体为应该注意的地方。

//带头结点的单链表

public class SingleLinkTest 
{
int length=5;


public static void main(String[] args) 
{
SingleLinkTest linktest=new SingleLinkTest();
Node head=linktest.createLink(linktest.length);
linktest.printLink(head); //打印输出
Node reversehead=linktest.reverseLink(head);
Node tmphead=new Node();
tmphead.setNextnode(reversehead);
linktest.printLink(tmphead); //打印输出


}

Node createLink(Integer size)
{
Node head = new Node(0);
Node tmp1 = null; 
Node tmp2 = null;
for(int i=1; i<=size; i++)
{
tmp1=new Node(i);
tmp1.data=Integer.toString(i);
if(i==1) head.setNextnode(tmp1);
else tmp2.setNextnode(tmp1);
tmp2=tmp1;
}
return head;
}

void printLink(Node head)
{
Node tmp=head.getNextnode();
for(int i=0; i<length; i++)
{
System.out.println(tmp.getData());
tmp=tmp.getNextnode();
}

}

Node reverseLink(Node head)
{
if(head==null) return head;
if(head.getNextnode()==null) return head;
Node tmphead=reverseLink(head.getNextnode());
head.getNextnode().setNextnode(head);
head.setNextnode(null);
return tmphead;
}


}




class Node
{
Integer number;
String data;
Node nextnode;
public Node()
{

}

public Node(Integer number)
{
this.number=new Integer(number);
}

void setData(String data)
{
this.data=data;
}

String getData()
{
return this.data;
}

Node getNextnode()
{
return nextnode; 
}

void setNextnode(Node nextnode)
{
this.nextnode=nextnode;
}

Integer getnumber()
{
return this.number;
}

void setNumber(Integer number)
{
this.number=number;
}

}

output:

1
2
3
4
5
5
4
3
2
1