-
線性表--順序表查看全部
-
初始化的過程是建立頭結(jié)點,而且與順序表不同的是,鏈表的表長size是不需要預(yù)先定義的,因為他可以從堆中臨時申請,這點與順序表有很大的不同。 按通用的做法,指向頭結(jié)點的指針(即頭指針)是固定的,頭結(jié)點是不固定的,頭結(jié)點不放元素,只放鏈表第一個結(jié)點的地址。 如果新插入或者刪除的元素不是鏈表的第一個帶元素的結(jié)點,或者這個位置的結(jié)點,頭結(jié)點就是固定的。 如果新插入一個結(jié)點到頭結(jié)點的下一個結(jié)點,或者刪除頭結(jié)點的下一個結(jié)點,頭結(jié)點中存放的指針就變了,頭結(jié)點也就變了。查看全部
-
靜態(tài)鏈表(對于某些沒有指針的計算機語言用數(shù)組下標來當(dāng)做地址實現(xiàn)鏈表的一種方式):第一個位置為頭節(jié)點 0 1(指向的下一個元素為1號) 1 4(指向4號) 2 3(指向3號) 3 0(指向0號,當(dāng)前鏈表走到最后) 4 2(指向2號) 1-4-2-3-0查看全部
-
雙向鏈表 有兩個指針域 從頭找到尾(存儲后面元素的地址) 從尾找到頭(存儲前面元素的地址)查看全部
-
循環(huán)鏈表 最后一個元素的指針域指向頭節(jié)點查看全部
-
線性表查看全部
-
單鏈表 節(jié)點:順序表中的一個元素,其中包含數(shù)據(jù)域和指針域 指針域:指向下一個節(jié)點 最后一個節(jié)點的指針域為空查看全部
-
順序表查看全部
-
線性表——順序表查看全部
-
線性表包括:順序表(數(shù)組) 鏈表:靜態(tài)鏈表 單鏈表 循環(huán)鏈表 雙向鏈表查看全部
-
.cpp查看全部
-
通訊錄的功能菜單函數(shù)int menu();查看全部
-
“<<”、“==”、“=”運算符的重載函數(shù)查看全部
-
=的運算符重載查看全部
-
void ListTraverse();函數(shù)的實現(xiàn) 1、取頭結(jié)點 2、遍歷鏈表,依次輸出查看全部
舉報
0/150
提交
取消