課程
/后端開發
/C++
/數據結構探險之線性表篇
函數里面定義的Node *currentNode=m_pList->next;
在while循環中為什么定義的Node *temp=current->next中current->next會是下一個節點?
2018-04-24
源自:數據結構探險之線性表篇 3-4
正在回答
清空一個鏈表應該是把它的每個結點所占的內存全部進行清空,所以要從前往后遍歷,每遍歷一個結點,就把遍歷過的結點進行刪除,但是呢,在刪除當前結點之前,要將當前結點的下一個結點保存起來,不然刪除之后就找不到下一個結點來進行清空了,所以要使用temp來保存當前結點的下一個結點Node *temp=currentNode->next(currentNode結點的指針域指向的就是下一個結點,就是currentNode->next就是下一個結點),保存之后呢,再把當前結點刪除掉也就是delete?currentNode,最后再把當前結點的下一個節點賦值給當前結點,從而保證能夠繼續往后進行遍歷。
舉報
線性表的主體順序表和鏈表,讓學員能夠將知識融會貫通學以致用
1 回答請問為什么代碼完全一樣但是在codeblocks里面顯示m_iLength 這里有問題?
1 回答currentNode的問題
1 回答問點愚蠢的問題
2 回答刪除的問題
2 回答關于LocateElem的問題
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2018-04-26
清空一個鏈表應該是把它的每個結點所占的內存全部進行清空,所以要從前往后遍歷,每遍歷一個結點,就把遍歷過的結點進行刪除,但是呢,在刪除當前結點之前,要將當前結點的下一個結點保存起來,不然刪除之后就找不到下一個結點來進行清空了,所以要使用temp來保存當前結點的下一個結點Node *temp=currentNode->next(currentNode結點的指針域指向的就是下一個結點,就是currentNode->next就是下一個結點),保存之后呢,再把當前結點刪除掉也就是delete?currentNode,最后再把當前結點的下一個節點賦值給當前結點,從而保證能夠繼續往后進行遍歷。