鏈表的優(yōu)缺點(diǎn)？鏈表的優(yōu)點(diǎn)和缺點(diǎn)如下:優(yōu)點(diǎn):在插入和刪除操作時(shí)，只需要修改刪除點(diǎn)上一個(gè)節(jié)點(diǎn)的鏈接地址，不需要移動(dòng)元素，改善了順序存儲(chǔ)結(jié)構(gòu)中插入和刪除操作需要移動(dòng)大量元素的缺點(diǎn)。缺點(diǎn):1.連續(xù)存儲(chǔ)分配導(dǎo)致

鏈表的優(yōu)缺點(diǎn)？

鏈表的優(yōu)點(diǎn)和缺點(diǎn)如下:

優(yōu)點(diǎn):在插入和刪除操作時(shí)，只需要修改刪除點(diǎn)上一個(gè)節(jié)點(diǎn)的鏈接地址，不需要移動(dòng)元素，改善了順序存儲(chǔ)結(jié)構(gòu)中插入和刪除操作需要移動(dòng)大量元素的缺點(diǎn)。

缺點(diǎn):

1.連續(xù)存儲(chǔ)分配導(dǎo)致的表長難以確定的問題一直沒有解決。

2.失去了順序存儲(chǔ)結(jié)構(gòu)的隨機(jī)存取特性。

在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s結(jié)點(diǎn)，則執(zhí)行()？

首先確定P后面的節(jié)點(diǎn)不能斷，而且應(yīng)該是單鏈表，所以P后面的節(jié)點(diǎn)要和新插入的S連接，s-n

c語言怎么把學(xué)號和姓名輸入到文件中？

首先，鏈表中每個(gè)學(xué)生節(jié)點(diǎn)的信息包括這些:姓名、學(xué)號、班級號、手機(jī)號。所以定義這樣一個(gè)結(jié)構(gòu)類型:

結(jié)構(gòu)學(xué)生{

char iname[20]

整數(shù)

char snum[10]

char iPhone[20]

結(jié)構(gòu)學(xué)生*下一步

}

因?yàn)镃是模塊化語言，所以每個(gè)要實(shí)現(xiàn)的函數(shù)都做成函數(shù)，在主函數(shù)的選擇語句中調(diào)用:

這些功能如下:1 .初始輸入或添加學(xué)生信息的功能:

struct student *Creat()

返回值是鏈表頭節(jié)點(diǎn)的地址，作用是輸入學(xué)生信息，保存到文件d: stuifo.txt。

2.插入學(xué)生信息功能:

空心嵌件()

功能:將文件中的信息讀取到鏈表中，然后將信息插入其中并保存在本地。

3.遍歷文件中的學(xué)生信息。

作廢打印()

功能:將文件中的信息讀入鏈表，然后依次輸出。