2022年顺序线性表的建立及其基本操作的实现 .pdf

《2022年顺序线性表的建立及其基本操作的实现 .pdf》由会员分享，可在线阅读，更多相关《2022年顺序线性表的建立及其基本操作的实现 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include stdio.h #define OK 1 #define ERROR 0 #define MAXSIZE 20 /*定义数据元素类型*/ typedef struct int no; int grade; ElemType; /*定义顺序线性表*/ typedef struct ElemType elemMAXSIZE; int length; SqList; /*初始化线性表 */ void InitList(SqList *pL) pL-length=0; /*建立（输入）线性表*/ void CreatList(SqList *pL) int i; printf(n 准

2、备建立线性表，请输入线性表的长度:); scanf(%d,&pL-length); for(i=0;ilength-1;i+) printf( 数据 %d=,i+1); scanf(%d,%d,&pL-elemi.no,&pL-elemi.grade); printf(n); /*显示线性表 */ void ShowList(SqList pL) int i; for(i=0;ilength=MAXSIZE) return ERROR; /*找插入点的位置*/ for(i=0;ilength;i+) if (e.gradepL-elemi.grade) break; /*向后移动数据 */ f

3、or(j=pL-length+1;ji;j-) pL-elemj=pL-elemj-1; pL-elemi=e; pL-length=pL-length+1; return OK; /*合并两个有序表*/ void MergeList(SqList La,SqList Lb,SqList *Lc) int i; for (i=0;ielemi.no=La.elemi.no; Lc-elemi.grade=La.elemi.grade; for (i=0;ielemi+La.length.no=Lb.elemi.no; Lc-elemi+La.length.grade=Lb.elemi.grad

4、e; 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.elemi.grade; printf(s=%f,s/Lc.length); /*删除元素 */ void DeleteList(SqList *Lc,int n) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 4 页int i,j; for(i=0;ilen

5、gth;i+) if (Lc-elemi.no=n) printf(n); printf(%d ,Lc-elemi.no); printf(%d ,Lc-elemi.grade); printf(n); break; for(j=i;jlength;j+) Lc-elemj.no=Lc-elemj+1.no; Lc-elemj.grade=Lc-elemj+1.grade; Lc-length-; /*查找元素 */ void LocList(SqList Lc) int i,key; printf( 请输入要查找学生的学号：); scanf(%d,&key); for(i=0;iLc.len

6、gth;i+) if (Lc.elemi.no=key) printf( 查找成功 ,在第 %d 位置找到该学生:,i+1); printf( 学号： %d ,Lc.elemi.no); printf( 成绩： %d ,Lc.elemi.grade); printf(n); break; if (i=Lc.length) printf(查找不成功 n); /*主函数 */ main() int n; SqList La,Lb,Lc; ElemType e; CreatList(&La); printf( 第一个线性表A:n); ShowList(La); CreatList(&Lb); pri

7、ntf( 第二个线性表B:n); ShowList(Lb); e.no=4;e.grade=65; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 4 页ListInsert(&La,e); e.no=5;e.grade=70; ListInsert(&La,e); e.no=6;e.grade=86; ListInsert(&La,e); printf( 插入数据后的线性表A:n); ShowList(La); MergeList(La,Lb,&Lc); printf( 线性表 A 和 B 合并 :n); ShowList(Lc); LocList(Lc); AverageList(La); printf(n 删除数据后的线性表：n); DeleteList(&La,n); ShowList(La); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 4 页