实验1线性表的应用.docVIP

实验一：线性表的应用 学时：2学时 实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用表解决实际问题的能力。 实验内容： 一条记录有学号和成绩两个数据项，按成绩由大到小建立两个有序表（可用顺序表或者链式表实现），并合并成一个有序表（有能力的同学才做这个合并）。第一个表输入的数据如下（学号，成绩）：(1,70),(2,85), (3,75), (4,90)，第二个表输入的数据如下（学号，成绩）：(5,60),(6,80), (7,76),(8,50)。 提示： 1，编写初始化函数，插入函数，显示函数,释放函数,对两个表统一处理。 2，有能力的同学再编写合并函数，把两个有序表合并成一个新的有序表（保留原表）。 3，可用顺序表或者链表实现。 可参考如下代码： 顺序表的实现ch2_stable.c #include stdio.h typedef struct{ int no; int grade; }ElemType; typedef struct{ ElemType *elem; int length; int listsize; }SqList; int InitList(SqList *pL) { pL-listsize = 10; pL-elem = (ElemType*)malloc(pL-listsize*sizeof(ElemType)