[問題] 單向鏈結串列linked list反轉遞迴寫法
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
DEV C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
跑出的解果好像不對
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
主程式裡是這樣使用的
假設有一個已經建好的串列,開頭用head指
Node *head;
head=reverse_recur(head,NULL);
Node* reverse_recur(Node *x,Node *y){
if(x==NULL)
return y;
else{
x->link=y;
return reverse_recur(x->link,x);
}
}
補充說明(Supplement):
很怪,跑出的結果是斷掉的,只能列出一個節點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.246.201.23
自己腦殘,正確結果如下供大家參考
Node* reverse_recur(Node *x,Node *y){
if(x==NULL)
return y;
else{
Node *temp;
temp=reverse_recur(x->link,x);
x->link=y;
return temp;
}
}
※ 編輯: supercygnus 來自: 111.246.201.23 (12/10 12:16)
→
12/10 21:54, , 1F
12/10 21:54, 1F