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)+" ");
    	}