已解決430363個問題，去搜搜看，總會有你想問的

關于數據結構問題？

首頁猿問關于數據結構問題？

關于數據結構問題？

數據結構

幕布斯6054654 2018-08-05 10:06:29

關于單鏈表第i個數據刪除節點的算法怎么理解？我說一下我目前對該算法的理解。示意圖如下，在該算法q=p->next；之前的內容是使指針變量p遍歷鏈表，直到找到第i個結點元素。假設它找到了，*p指針也是指向的a(i)結點，為什么后面的刪除操作要把p當作指向a(i-1)結點？

查看完整描述

1 回答

犯罪嫌疑人X

TA貢獻2080條經驗獲得超4個贊

鏈表是有頭結點的，而頭結點在第一個節點之前，如你圖中所畫，假如a[i]為第一個元素，那么a[i-1]就是頭指針，頭指針里面不存放數據。假設你要找第1個節點，while(p->next && j < i)，這個循環退出的條件是p->next為NULL或j==i，剛開始j=1，p指向的是頭節點，這個時候如果第一個節點不存在（即鏈表為空），則有p->next為空（頭結點沒有后繼節點）；如果第一個節點存在則一定有j==i（i為1）成立，這個時候p指向的仍然是頭結點，所以就有下面的q=p->next，這個q就是第i個節點，只不過推遲執行了一步。
另外，書上那份代碼有點小問題，中間的判斷if(!(p->next) || j > i)當中的j>i完全是多余的，因為從第一個while循環結束時，j最多等于i，不會大于i。

反對回復 2018-08-06

1 回答
0 關注
758 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

關于數據結構問題？

關于數據結構問題？

1 回答

添加回答

關于數據結構問題？

關于數據結構問題？