1 回答

TA貢獻(xiàn)15條經(jīng)驗(yàn) 獲得超7個(gè)贊
鏈表的操作,基本上就是指針和節(jié)點(diǎn)的運(yùn)用,你做的學(xué)生管理系統(tǒng),應(yīng)該就是關(guān)于學(xué)生的增刪改查,你需要做的是,設(shè)計(jì)好節(jié)點(diǎn)的結(jié)構(gòu)體(學(xué)號(hào),姓名,成績(jī),還有(next)指針等等)。
第一步的話,你需要new一個(gè)空節(jié)點(diǎn),在節(jié)點(diǎn)里定義一個(gè)指針(這就是頭指針)。
每次增加一個(gè)學(xué)生,就new一個(gè)節(jié)點(diǎn),然后用前一個(gè)節(jié)點(diǎn)指針指向它,這就是鏈接。
每次刪除一個(gè)學(xué)生,就根據(jù)對(duì)應(yīng)學(xué)生的學(xué)號(hào),找到相應(yīng)節(jié)點(diǎn)(n),以及前一個(gè)節(jié)點(diǎn)(n-1)和后一個(gè)節(jié)點(diǎn)(n-2),然后,用前一個(gè)節(jié)點(diǎn)的指針,指向后一個(gè)節(jié)點(diǎn)(n-1--->n-2),然后,再消除對(duì)應(yīng)節(jié)點(diǎn)(n),就可以了。
修改的話,你只要找到對(duì)應(yīng)學(xué)生的節(jié)點(diǎn),然后修改里面內(nèi)容就可以了。
查找的話,也是一樣。
記住一條:所有操作,都是根據(jù)指針移動(dòng)去操作的.
- 1 回答
- 3 關(guān)注
- 1494 瀏覽
添加回答
舉報(bào)