声明:本代码在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