已采納回答 / snaiiil
個(gè)人覺(jué)得完全可以的,畢竟判斷老師的和你的代碼都是用結(jié)點(diǎn)的位置來(lái)判斷結(jié)點(diǎn)是否相同。老師的還多了一步判斷結(jié)點(diǎn)值而已。
2017-02-20
已采納回答 / 寒山問(wèn)道
不需要,當(dāng)調(diào)用m_iLength時(shí)它會(huì)自動(dòng)計(jì)算線性表中節(jié)點(diǎn)的個(gè)數(shù)
2017-02-20
已采納回答 / Squirre_lMan
你好,我的理解是:clearList只是將節(jié)點(diǎn)刪除,但是這個(gè)鏈表空間還在,而第一個(gè)節(jié)點(diǎn)儲(chǔ)存了鏈表空間的地址。所以,要使用ListEmpty才可以完全刪除。(根據(jù)數(shù)組推斷的,僅供參考)
2017-01-09
已采納回答 / 黑巫師0
老師講的單鏈表是有表頭結(jié)點(diǎn)的,表頭結(jié)點(diǎn)并不存儲(chǔ)數(shù)據(jù),只是一個(gè)牽頭作用,方便我們通過(guò)它來(lái)尋找到鏈表的其他所有元素。因此單鏈表的元素個(gè)數(shù)也不把它包括在內(nèi),第0個(gè)結(jié)點(diǎn)就是表頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)。希望對(duì)你有所幫助~
2016-12-26
已采納回答 / qq_胡布?xì)w_0
構(gòu)造函數(shù)和析構(gòu)函數(shù)的名字應(yīng)該與類(lèi)名相同,所以你的類(lèi)是List1,那對(duì)應(yīng)的構(gòu)造函數(shù)和析構(gòu)函數(shù)名字應(yīng)該是List1()和~List1()
2016-12-22
已采納回答 / 慕姐5052964
頭結(jié)點(diǎn)前不能插入,因?yàn)樗黡ata為空,沒(méi)有意義吧。頭結(jié)點(diǎn)后面的第一個(gè)數(shù)據(jù)算0號(hào)數(shù)據(jù),listinserthead函數(shù)是插在頭結(jié)點(diǎn)后面的,遍歷出來(lái)結(jié)果顯示它的數(shù)據(jù)在第一個(gè)位置上。頭結(jié)點(diǎn)data為空,但是指針不為null,它前面不能插入數(shù)據(jù)。最后一個(gè)結(jié)點(diǎn)data不為空,指針為null,它的前后都可以插入數(shù)據(jù)。get函數(shù)中不算頭結(jié)點(diǎn),i最小為0,這就是頭結(jié)點(diǎn)后面的第一個(gè)數(shù)據(jù),即0號(hào)數(shù)據(jù),頭結(jié)點(diǎn)data為空,或者說(shuō)沒(méi)有意義,所以不能get 出來(lái)。
2016-11-29
已采納回答 / 十二樓中月自明
其實(shí)已經(jīng)刪除了尾節(jié)點(diǎn),currentNode->next != NULL 是沒(méi)有刪除尾節(jié)點(diǎn)的,而currentNode != NULL表示這個(gè)節(jié)點(diǎn)為空,即已經(jīng)刪除了
2016-11-24
已采納回答 / 黑巫師0
頭結(jié)點(diǎn)只是一個(gè)牽頭的作用,可以通過(guò)頭結(jié)點(diǎn)來(lái)順藤摸瓜找到鏈表中的所有元素,但本身并沒(méi)存儲(chǔ)有意義數(shù)據(jù),所以作為前驅(qū)也就沒(méi)有什么意義,因此不用頭結(jié)點(diǎn)作前驅(qū)。希望能幫到你~
2016-10-08
已采納回答 / 風(fēng)起了_
m_pList是一個(gè)Node*對(duì)象,這是對(duì)的。next只是一個(gè)數(shù)據(jù)成員,next只是一個(gè)指向Node類(lèi)型的指針,指向下一個(gè)結(jié)點(diǎn)“在構(gòu)造函數(shù)里面已經(jīng)m_pList->next = NULL”這是初始化的時(shí)候,并沒(méi)有插入任何元素,當(dāng)然應(yīng)該置為空。插入元素之后,就不會(huì)再為空了。
2016-09-29
已采納回答 / 黑巫師0
delete m_pList;?? 這個(gè)操作只是將指針m_pList所指向的內(nèi)存空間釋放掉,使內(nèi)存重歸操作系統(tǒng)。但m_pList的指向位置并沒(méi)有改變,此位置的內(nèi)存已經(jīng)被釋放掉了,若再用m_pList訪問(wèn)這塊內(nèi)存,系統(tǒng)就會(huì)崩潰出錯(cuò)!為了防止這種誤操作所引起的崩潰出錯(cuò)。所以將m_pList置為NULL的安全狀態(tài),就避免這種野指針事件的發(fā)生。希望對(duì)你有所幫助~
2016-09-22
已采納回答 / 慕粉3921911
因?yàn)樗饕龔牧汩_(kāi)始,最后一個(gè)元素是length-1,不是length,比如說(shuō)有4個(gè)元素,長(zhǎng)度為四,索引分別為0,1,2,3,所以最后一個(gè)是4-1,而不是4
2016-09-13
已采納回答 / kming
先找到聯(lián)系人位置在刪除,自己寫(xiě)的,僅供參考void deletePerson(List<Node> *pl,Node *temp){ ? ?Node node; ? ?cout << "請(qǐng)輸入姓名:" << endl; ? ?cin >> node.data.name; ? ?cout << "請(qǐng)輸入電話:" << endl; ? ?cin >> node.data.phone; ? ?int locate = pl-&g...
2016-08-28