1. 顺序表的编程实现与测试。

（1）编写main（）函数对2.1.2节介绍的整型数顺序表或优化后的顺序表基本操作进行测试，要求：使用菜单选择各项功能。

（2）扩展顺序表的功能并进行测试：排序，归并两个有序顺序表。

2. 单链表的编程实现与测试。

（1）编写main（）函数对单链表基本操作进行测试，要求：使用菜单选择各项功能。

（2）扩展单链表的功能并进行测试：原地逆置，合并两个有序单链表。

3. 分别用顺序表和单链表编程实现本章导学问题2（简易的商品信息管理系统）并完成报告。

商品信息包括商品代码、商品名称、价格、库存量等。对商品库存表的管理就是首先把它读入到线性表中，接着对它进行必要的处理，然后再把处理后的结果写回到文件中。对商品库存表的处理假定包括以下选项：

（1）打印（遍历）库存表。

（2）按商品代号修改记录的当前库存量，若查找到对应的记录，则从键盘上输入其修正量，把它累加到当前库存量域后，再把该记录写回原有位置；若没有查找到对应的记录，则表明是一条新记录，应从键盘上输入该记录的商品名称、最低库存量和当前库存量的值，然后把该记录追加到库存表中。

（3）按商品代号删除指定记录。

（4）按商品代号对库存表中的记录排序。

（5）main（）函数中使用菜单选择各项功能。

4. 用单链表编程实现一个简易的通讯录并完成报告。

（1）联系人信息包括姓名、性别、家庭地址、电话号码等，采用单链表存储方式。

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

（3）main（）函数中使用菜单选择各项功能。 wo4v7ch9+HiT3zCYxTRjpOLLi8qG/PhwXaqre7Vu6uuRd3xnXrt7AzHVGdfIEc2D