Re: [問題] 關於單向鏈結串列反轉
※ 引述《tkcn (小安)》之銘言：
: 所以不難想像，迴圈大概長這樣:
: while (....) {
: pmiddle.pnext = pleft;
: pleft = pmiddle;
: pmiddle = pright;
: pright = pright.pnext;
: }
: 只要在紙上照著步驟做一遍就會了解了，
: 你也會知道在這迴圈開始之前和結束之後，
: 各還有一個步驟我沒有寫出來。
: 最後是 boundary case，如果整個 list 只有一個 node，
: 你的程式能正常處理嗎?
重點在 pmiddle->pnext 改成 pleft, 所以三元項再往左移一步,變成:
node* reverse(node* list) {
if (list == NULL) return NULL;
node *pleft, *pmiddle, *pright;
pleft = NULL;
pmiddle = list;
pright = list->pnext;
while(pmiddle != NULL) {
pmiddle->pnext = pleft;
pleft = pmiddle;
pmiddle = pright;
if (pright != NULL)
pright = pright->pnext;
}
return pleft;
}
--
/yau
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.229.16
※ 編輯: yauhh 來自: 59.112.229.16 (05/06 14:02)
討論串 (同標題文章)