2数据结构实验2顺序表答案.docVIP

实 验 报 告 院（系）：信息科学与技术学院 课程名称：数据结构 日期： 班级 学号 实验室 专业 计算机科学与技术 姓名 计算机号 实验名称 顺序表的运算 成绩评定 所用软件 V C或TC 教师签名 实 验 目 的 掌握顺序表的基本概念 掌握顺序表的建立、插入和删除等方法。 掌握顺序表的基本算法。 1.各子函数功能： *init_sqlist( ) 顺序表的初始化 creatsqlist(sqlist *L) 顺序表的建立 Location_sqlist(sqlist *L, int x) 在顺序表中查找指定元素 InsList(sqlist *L,int i,int x) 将x插入到顺序表的第i个位置 2.源程序以及运行结果如下： #define MAXSIZE 100 #include stdio.h #include stdlib.h typedef int elemtype; typedef struct { elemtype elem[MAXSIZE]; int last; } SeqList; SeqList *init_sqlist( ) {SeqList *L; L=(SeqList *)malloc(sizeof(SeqList)); L-last=-1; return L; } void creatsqlist(SeqList *L) {int i; printf(请输入最后一个元素的下标); scanf(%d,(L-last)); printf(请输入%d个元素,L-last+1); for(i=0;i=L-last;i++) scanf(%d,(*L).elem[i]); } int DelList(SeqList *L,int i,elemtype *e) /*在顺序表L中删除第i个数据元素，并用指针参数e返回其值。i的合法取值为1≤i≤L.last+1 */ { int k; if((i1)||(iL-last+1)) { printf(删除位置不合法!); return(0); } *e = L-elem[i-1]; /* 将删除的元素存放到e所指向的变量中*/ for(k=i; k=L-last; k++) L-elem[k-1] = L-elem[k]; /*将后面的元素依次前移*/ L-last--; return(1); } void main() {int i,x,j; SeqList *a; a=init_sqlist(); creatsqlist(a); printf(\n建立的顺序表为：\n); for(i=0;i=a-last;i++) printf( %d,a-elem[i]); printf(\n请问想要删除第几个元素？\n); scanf(%d,j); if(DelList(a,j,x)) printf(\n被删除的元素是%d\n,x); /*执行函数调用*/ printf(\n删除后的顺序表为：\n); for(i=0;i=a-last;i++) printf( %d,a-elem[i]); printf(\n); } 3.源代码如下： #define MAXSIZE 100 #include stdio.h #include stdlib.h typedef int elemtype; typedef struct { elemtype elem[MAXSIZE]; int last; } sqlist; sqlist *init_sqlist( ) { sqlist *L; L=(sqlist *)malloc(sizeof(sqlist)); L-last=-1; return L; } void creatsqlist(sqlist *L) {int i; printf(请输入线性表的长度\n); scanf(%d,i); L-last=i-1; printf(请输入线性表中的各元素值，注意：必须有序\n); for(i=0;i=L-last;i++) scanf(%d,(*L).elem[i]); } void merge(sqlist *LA, sqlist *LB, sqlist *LC) { int i,j,k; i=0;j=0;k=0; while(i=LA-lastj=LB-last) if(LA-elem[i]=LB-elem[j]) { LC-elem[k]= LA-e