单链表逆置算法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)+" ");
}