-
ListInsertHead是在鏈表的前邊插入一個節(jié)點(diǎn)，緊跟在頭節(jié)點(diǎn)后面，而不是在頭節(jié)點(diǎn)的前面插入一個節(jié)點(diǎn)來替換掉原本的頭節(jié)點(diǎn)?。?！查看全部
-
調(diào)用插入函數(shù)查看全部
-
刪除算法查看全部
-
插入算法查看全部
-
哨兵節(jié)點(diǎn)（sentinel）是一個啞元節(jié)點(diǎn)（dummy node），可以簡化邊界條件。是一個附加的鏈表節(jié)點(diǎn)，該節(jié)點(diǎn)作為第一個節(jié)點(diǎn)，它的值域中并不存儲任何東西，只是為了操作的方便而引入的。如果一個鏈表有哨兵節(jié)點(diǎn)的話，那么線性表的第一個元素應(yīng)該是鏈表的第二個節(jié)點(diǎn)。查看全部
-
線性表查看全部
-
六分四十五秒的內(nèi)容!查看全部
-
這里一定要從堆中申請內(nèi)存 直接將傳入的結(jié)點(diǎn)作為鏈表中新添加的結(jié)點(diǎn)內(nèi)存，是不安全的。因為傳入的結(jié)點(diǎn)內(nèi)存是有可能在鏈表外被釋放掉的，如果被釋放掉，則鏈表就會斷開失效；而申請一個新的結(jié)點(diǎn)內(nèi)存作為鏈表的結(jié)點(diǎn)內(nèi)存，則該內(nèi)存只有在鏈表中才可以被釋放掉，這樣保證了鏈表內(nèi)存是安全釋放的查看全部
-
Tip:實現(xiàn)插入元素的步驟： 1.先將插入位置以后的元素后移（注意這里是整個表最后一個元素先移，倒數(shù)第二個再移。。。若否將導(dǎo)致覆蓋后面的元素） 2.將需插元素插入到空下來的位置查看全部
-
注意temp==m_iLength-1 減一 m_iLength是實際長度總比下標(biāo)大一（下標(biāo)從0開始）查看全部
-
GetElem函數(shù)的實現(xiàn)； 注意這里是的第二個形參是指針類型（這樣才可以通過操縱指針變量從而改變指針指向的內(nèi)容），傳入的變量得到了下標(biāo)對應(yīng)的元素?！?注意 這里GetElem函數(shù)的類型是bool類型，返回的是bool類型而不是Elem類型查看全部
-
c語言中沒有bool的數(shù)據(jù)類型，所以用宏定義的方式（而宏定義一般用大寫字母所以BOOL大寫了）查看全部
-
順序線性表的創(chuàng)建與銷毀方法查看全部
-
順序儲存的線性表的基本操作查看全部
-
線性表包括 順序表和鏈表查看全部
舉報
0/150
提交
取消