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

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

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

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

缺點:

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

2.失去了順序存儲結構的隨機存取特性。

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

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

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

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

結構學生{

char iname[20]

整數(shù)

char snum[10]

char iPhone[20]

結構學生*下一步

}

因為C是模塊化語言，所以每個要實現(xiàn)的函數(shù)都做成函數(shù)，在主函數(shù)的選擇語句中調用:

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

struct student *Creat()

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

2.插入學生信息功能:

空心嵌件()

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

3.遍歷文件中的學生信息。

作廢打印()

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