java数据结构之单链表逆置算法

单链表逆置算法1

设计思想：在链表类中新加成员方法getNode(int i),用来获取指定位置的节点，新建一个空单链表，将原链表的每个节点按照从后往前的顺序依次取出，再把节点的数据依次添加到新的链表中。

public Node getNode(int i)//获取指定位置的节点
    {
        Node curr;
        curr=this.head.getNext();
        int j=0;
        while(curr!=null&&j<i)
        {
            curr=curr.getNext();
            j++;
        }
        return curr;
    }

这种方法的缺点是需要重新创建一个空链表，下面演示就地逆置。

单链表逆置算法之就地逆置

SingList sl=new SingList();

        int s[]={10,9,8,7,6,5,4,3,2,1,0};
        for(int i=0;i<s.length;i++)
        {
            sl.add(Integer.valueOf(s[i]));
        }
        for(int i=1;i<sl.size();i++)
        {
            Object o=sl.delete(sl.size()-1);
            sl.insert(i-1, o);
        }
        for(int i=0;i<sl.size();i++)
        {
            System.out.print(sl.getDate(i)+" ");
        }