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