應用實戰

1. 順序表的編程實現與測試。

（1）編寫main（）函數對2.1.2節介紹的整型數順序表或優化后的順序表基本操作進行測試，要求：使用菜單選擇各項功能。

（2）擴展順序表的功能并進行測試：排序，歸并兩個有序順序表。

2. 單鏈表的編程實現與測試。

（1）編寫main（）函數對單鏈表基本操作進行測試，要求：使用菜單選擇各項功能。

（2）擴展單鏈表的功能并進行測試：原地逆置，合并兩個有序單鏈表。

3. 分別用順序表和單鏈表編程實現本章導學問題2（簡易的商品信息管理系統）并完成報告。

商品信息包括商品代碼、商品名稱、價格、庫存量等。對商品庫存表的管理就是首先把它讀入到線性表中，接著對它進行必要的處理，然后再把處理后的結果寫回到文件中。對商品庫存表的處理假定包括以下選項：

（1）打印（遍歷）庫存表。

（2）按商品代號修改記錄的當前庫存量，若查找到對應的記錄，則從鍵盤上輸入其修正量，把它累加到當前庫存量域后，再把該記錄寫回原有位置；若沒有查找到對應的記錄，則表明是一條新記錄，應從鍵盤上輸入該記錄的商品名稱、最低庫存量和當前庫存量的值，然后把該記錄追加到庫存表中。

（3）按商品代號刪除指定記錄。

（4）按商品代號對庫存表中的記錄排序。

（5）main（）函數中使用菜單選擇各項功能。

4. 用單鏈表編程實現一個簡易的通訊錄并完成報告。

（1）聯系人信息包括姓名、性別、家庭地址、電話號碼等，采用單鏈表存儲方式。

（2）提供建立、查詢、刪除、增加、修改等功能。

（3）main（）函數中使用菜單選擇各項功能。