顺序线性表的建立及其基本操作的实现(程序).docxVIP

#include stdio.h #define OK 1 #define ERROR 0 #define MAXSIZE 20 /*定义数据元素类型*/ typedef struct{ int no; int grade; }ElemType; /*定义顺序线性表*/ typedef struct{ ElemType elem[MAXSIZE]; int length; }SqList; /*初始化线性表*/ void InitList(SqList *pL) { pL-length=0; } /*建立(输入)线性表*/ void CreatList(SqList *pL) { int i; printf(\n 准备建立线性表，请输入线性表的长度:); scanf(%d,pL-length); for(i=0;i=pL-length- 1;i++){ printf(数据%d=,i+1); scanf(%d,%d,pL-elem[i].no,pL-elem[i].grade); } printf(\n); } /*显示线性表*/ void ShowList(SqList pL) { int i; for(i=0;ipL.length;i++){ printf((%d,%d),pL.elem[i].no,pL.elem[i].grade); } printf(\n); } /*插入元素*/ int ListInsert(SqList *pL,ElemType e) { int i,j; if (pL-length=MAXSIZE){ return ERROR; } /*找插入点的位置*/ 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 OK; } /*合并两个有序表*/ void MergeList(SqList La,SqList Lb,SqList *Lc) { int i; for (i=0;iLa.length;i++){ Lc-elem[i].no=La.elem[i].no; Lc-elem[i].grade=La.elem[i].grade; } for (i=0;iLb.length;i++){ Lc-elem[i+La.length].no=Lb.elem[i].no; Lc-elem[i+La.length].grade=Lb.elem[i].grade; } Lc-length=La.length+Lb.length; } /*求平均分*/ void AverageList(SqList Lc) { int i; float s; printf(平均分:\n); s=0; for(i=0;iLc.length;i++){ s=s+Lc.elem[i].grade; } printf(s=%f,s/Lc.length); } /*删除元素*/ void DeleteList(SqList *Lc,int n) { int i,j; for(i=0;iLc-length;i++){ if (Lc-elem[i].no==n) { printf(\n); printf(%d ,Lc-elem[i].no); printf(%d ,Lc-elem[i].grade); printf(\n); break; }} for(j=i;jLc-length;j++){ Lc-elem[j].no=Lc-elem[j+1].no; Lc-elem[j].grade=Lc-elem[j+1].grade; } Lc-length--; } /*查找元素*/ void LocList(SqList Lc) { int i,key; printf(请输入要查找学生的学号： ); scanf(%d,key); for(i=0;iLc.length;i++){ if (Lc.elem[i].no==key) { printf(查找成功,在第%d 位置找到该学生:,i+1); printf(学号： %d ,Lc.elem[i].no); printf(成绩： %d ,Lc.elem[i].grade); printf(\n); break; }} if (i==Lc.length) printf(查找不成功\n); } /*主函数*/ main() { int n; SqList La,Lb,Lc; ElemType e; CreatList(La)