在下面的程式中如何增加reverseList()方法，把串列反轉？ [6][5][4][3][2][1] [1][2][3][4][5][6]    public class Test {   public static void main(String[] args)   {    int[] array = {1,2,3,4,5,6};    SingleLinked s =new SingleLinked(array);    s.printList();   } } class Node {  public int data;  public Node next;     public Node(int data) {  this.data=data;  next=null; } }   abstract class List   {    Node first;    public abstract void printList();    }     class SingleLinked extends List    {      public SingleLinked(int[] array)      {       for(int i=0;i

這種問題，去看書就有了 至於書，圖書館很多

編輯記錄

[code cpp]
public class Test000 {
public static void main(String[] args) {
int[] array = {1,2,3,4,5,6};
SingleLinked s =new SingleLinked(array);
s.printList();
SingleLinked t=s.reverseList();
t.printList();
}
}

class Node
{
public int data;
public Node next;
public Node(int data){
this.data=data;
next=null;
}
}

abstract class List
{
Node first=null;
public abstract void printList();
public abstract int count();
}

class SingleLinked extends List
{
public SingleLinked(int[] array){
int len=array.length;
for(int i=0;i Node O = new Node(array[i]);
O.next = first;
first = O;
}
}

public int count(){
int ret=0;
Node O = first;
if(O==null)return 0;
do{
ret ;
O=O.next;
}while(O!=null);
return ret;
}

public void printList(){
String s="";
Node O = first;
while (O!= null){
s ="[" O.data "]";
O = O.next;
}
s =", Count=" count();
System.out.println(s);
}

public SingleLinked reverseList(){
int i=0, k=count();
int[] A = new int[k];
Node O = first;
while(O!= null){
A[i ]=O.data;
O = O.next;
}
return new SingleLinked(A);
}
}

[/code]

執行結果:

[6][5][4][3][2][1], Count=6
[1][2][3][4][5][6], Count=6

編輯記錄

啊, 不小心炒到冷飯........>""<

哈,jow前輩可以把以前很多的冷飯順便炒一下:P

不小心就算了, 自己去找冷飯來炒?
嘿嘿嘿....莫哈腰....^_^

嗯, 挺直腰桿上工去嘍.....

===================引 用 taishyang 文 章===================
哈,jow前輩可以把以前很多的冷飯順便炒一下:P