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