                        課程
                    
                        /后端開發(fā)
                        
                            /C++
                        
                        /數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之線性表篇

求大神， c++的問題

void List::ClearList()

{

Node *currentNode = m_pList;

while (currentNode->next != NULL) // 未釋放的指針是危險(xiǎn)的

{

Node *temp = currentNode->next;

delete currentNode;

currentNode = temp;

}

m_pList->next = NULL;

}

感覺 p_list->data的數(shù)據(jù)沒有被清除啊，這樣沒影響嗎

qq_愿時(shí)光安好_04050009

2017-03-31

源自：數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之線性表篇 3-6

關(guān)注問題我要回答

801

操作

收起

1 回答

唱跳rap籃球_
2017-04-06

current->next就是一個Node節(jié)點(diǎn)，里面存放在data和一個指向下一個node的指針。delete currentNode就是把這個節(jié)點(diǎn)所有數(shù)據(jù)刪除，包括data和指針

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

#1

qq_愿時(shí)光安好_04050009 提問者

不是啊頭結(jié)點(diǎn)沒被清除，對整個鏈表沒影響嗎

2017-04-06 回復(fù) 有任何疑惑可以回復(fù)我~

#2

唱跳rap籃球_ 回復(fù) qq_愿時(shí)光安好_04050009 提問者

第一個節(jié)點(diǎn)時(shí)沒有實(shí)質(zhì)數(shù)據(jù)的，就像火車頭一樣。所以你存儲的數(shù)據(jù)是從第二個節(jié)點(diǎn)開始存儲，clear函數(shù)是清空存儲有數(shù)據(jù)的節(jié)點(diǎn)。留下頭結(jié)點(diǎn)來讓你可以再次在這個鏈表里面掛載新的節(jié)點(diǎn)。如果刪除了頭結(jié)點(diǎn)就是把整個鏈表銷毀，如果你想在使用就必須new一個新鏈表

2017-04-06 回復(fù) 有任何疑惑可以回復(fù)我~