第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全，請及時綁定郵箱和手機立即綁定

刪除結點的逆置是為了什么？逆置過程中為什么要將currentNode賦給currentNodeBefore?

為什么要將currentNode賦給currentNodeBefore

正在回答

3 回答

順序表刪除元素，是所有后面的元素往前移動一格。單鏈表刪除節(jié)點方便的地方就在這，他不需要所有后面節(jié)點前移，而是通過前驅節(jié)點連結到后繼節(jié)點，斷開了被刪除節(jié)點之間的連結。具體實現語句currentNodeBefore->next=currentNode->next;//第i-1個節(jié)點與第i+1個節(jié)點連接，自然斷開與第i個節(jié)點的連接。

1 回復 有任何疑惑可以回復我~
#1

京飛

currentNodeBefore->next這句話什么意思啊？
2017-04-29 回復 有任何疑惑可以回復我~
#2

瀟慕粉

//就注釋了
2017-05-08 回復 有任何疑惑可以回復我~

刪除第i個結點需要找到第i和i-1兩個結點，所以將currentNode賦給currentNodeBefore，是為了遍歷結點，當currentNode為第i個結點的時候，currentNodeBefore是第i-1個結點，然后才能將i-1結點的next指向i+1結點，才能刪除i結點、


1 回復 有任何疑惑可以回復我~

bool?List::ListDelete(int?i,Node?*pNode)??

{??

????if(i<0?||?i>=m_iLength) ??

????????return?false;??

????Node?*currentNode=m_pList;??//保存頭節(jié)點??

????Node?*currentNodeBefore=NULL; ? ?//頭節(jié)點前一個節(jié)點不存在，為NULL

????for(int?k=0;k<=i;k++)????????//查找第i個節(jié)點??

????{??

????????currentNodeBefore=currentNode;???//找到第i-1個節(jié)點??

????????currentNode=currentNode->next;???//循環(huán)結束代表currentNode就是第i節(jié)點 ?

????}??

????currentNodeBefore->next=currentNode->next;//第i個節(jié)點指針域賦給第i-1節(jié)點指針域??

????pNode->data=currentNode->data;?//刪掉節(jié)點的數據域賦給pNode輸出??

????delete?currentNode;???//釋放刪除節(jié)點的內存??

????currentNode=NULL;??

????m_iLength--;????????//節(jié)點長度減1??

????return?true;??

} ?


1 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

刪除結點的逆置是為了什么？逆置過程中為什么要將currentNode賦給currentNodeBefore?

我要回答 關注問題
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號