实验1_线性表的应用.docVIP

实验一：线性表的应用 学时：4学时 实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用表解决实际问题的能力。 实验内容： 一条记录有学号和成绩两个数据项，按成绩由大到小建立两个有序表（分别顺序表和链式表实现），并合并成一个有序表（有能力的同学才做这个合并）。第一个表输入的数据如下（学号，成绩）：(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)); pL-length=0; } DestroyList(SqList *pL) { free(pL-elem); } int ListInsert(SqList *pL,ElemType e) { int i,j; if (pL-length=pL-listsize){ pL-listsize = pL-listsize + 10; pL-elem = (ElemType *)realloc(pL-elem,(pL-listsize)*sizeof(ElemType)); } /*找插入点的位置*/ for(i=0;ipL-length;i++){ if (e.gradepL-elem[i].grade) break; } /*向后移动数据*/ for(j=pL-length+1;ji;j--) pL-elem[j]=pL-elem[j-1]; pL-elem[i]=e; pL-length=pL-length+1; return 1; } ShowList(SqList*pL) { int i; for(i=0;ipL-length;i++){ printf(\n(%d,%d),pL-elem[i].no,pL-elem[i].grade); } } main() { SqList L; ElemType e; InitList(L); e.no=1;e.grade=85; ListInsert(L,e); ListInsert(L,e); ShowList(L); DestroyList(L); getch(); } 链表的实现ch2_ltable1.c #include stdio.h /* 数据元素的类型 */ typedef struct{ int no; int grade; }ElemType; /* 链表节点的类型（包括头节点） */ typedef struct Node{ ElemType elem; struct Node *next; }LNode; /* 在头节点之后插入一个新节点 */ ListInsert(LNode* pL1,ElemType e) { LNode* node; node = (LNode*)malloc(sizeof(LNode)); node-elem = e; node-next = pL1-next; pL1-next = node; } /* 显示链表中所有元素 */ ShowList(LNode* pL1) { LNode *node; node = pL1-next; while(node){ printf(\n (%d, %d),node-elem.no,node-elem.grade); node=node-next; } } /* 释放链表空间 */ DestroyList(LNode* pL1) { LNode *node; node = pL1; while(node){ pL1=pL1-next; free(node);