課后練習

1．試利用單鏈表編寫一個學生成績系統，該系統具有查詢成績、修改成績、刪除成績、添加成績、計算全班平均成績等功能。數據如下：

2．請設計一個雙向鏈表。所謂雙向鏈表是指每一個結點都有前后指針，一個指向它的前趨結點，一個指向它的后繼結點。很顯然，雙向鏈表在處理插入、刪除數據等操作時是非?？焖俸头奖愕模p向鏈表是通過消耗內存的代價來換取速度的。