JAVA学习之链表篇

链表元素倒序输出

链表类：

public class LNode {
    int data;
    LNode next;
}

JAVA源码：

public class LinkList {
    public static void Reverse(LNode head){
        if(head==null||head.next==null)
            return;
        LNode pre=null;
        LNode cur=null;
        LNode next=null;
        cur=head.next;
        next=cur.next;
        cur.next=null;
        pre=cur;
        cur=next;
        while(cur.next!=null){
            next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }
        cur.next=pre;
        head.next=cur;

    }
    public static void main(String[] args){
        LNode head=new LNode();
        head.next=null;
        LNode tmp=null;
        LNode cur=head;
        for(int i=0;i<10;i++){
            tmp=new LNode();
            tmp.data=i;
            tmp.next=null;
            cur.next=tmp;
            cur=tmp;
        }
        System.out.println("Before Reversing");
        for(cur=head.next;cur!=null;cur=cur.next)
            System.out.print(cur.data+" ");
        System.out.println("\nAfter Reversing");
        Reverse(head);
        for(cur=head.next;cur!=null;cur=cur.next)
            System.out.print(cur.data+" ");
    }
}

输出：