C程序数据结构.doc

实验一 1．顺序表的顺序存储结构综合处理程序的调试及运行 程序清单： #define DATATYPE1 int//线性表中数据元素基类型 #define MAXSIZE 12//线性表的最大可能长度 typedef struct //将定义的一种结构体自定义成一种数据类型 { DATATYPE1 datas[MAXSIZE];//利用与严重的树祖克申请到连续的内存空间 int last; //last 域将用来记录内存中实际存储的数据元素个数 }SEQUENLIST; //初始化操作 void init_sequenlist(SEQUENLIST *a) { int k; for(k=0;kMAXSIZE;k++) a-datas[k]=0; a-last=0; } /*插入操作*/ int insert(SEQUENLIST *a, DATATYPE1 x,int i) { int k; if(i1||ia-last||a-last=MAXSIZE) return 0; else { for(k=a-last;k=i;k++) a-datas[k]=a-datas[k-1]; a-datas[i-1]=x; a-last=a-last+1; return 1; } } /*删除操作*/ int del(SEQUENLIST *a,int i) { int k; if(i1||ia-last||a-last==0) return 0; else { for(k=i;ka-last;k++) a-datas[k-1]=a-datas[k]; a-last--; return 1; } } /*查找操作*/ int locate(SEQUENLIST *a,DATATYPE1 x) { int k=1; while(k=a-lasta-datas[k-1]!=x) k++; if(k=a-last) return k; else return -1; } /*输出操作*/ void print(SEQUENLIST *a) { int k; printf(线性表的内容是：\n); for(k=0;ka-last;k++) printf(%5d,a-datas[k]); printf(\n); } //主函数 main() { SEQUENLIST LS，*pl=ls; int k,n,m; DATATYPE1 x; init_sequenlist(pl); printf(\n请输入线性表的长度，注：不能超过%d:,MAXSIZE); scanf(%d,n); ls.last=n; printf(\n请一一输入线性表的各个元素植：); for(k=0;kls.last;k++) scanf(%d,ls.datas[k]); print(ls); printf(\n请输入要插入的元素植：); scanf(%d,x); printf(\n请输入要插入的位置：); scanf(%d,m); insert(ls,x,m); print(ls); printf(\n 请输入要删除元素的位置：); scanf(%d,m); del(pl,m); print(pl); printf(\n请输入要查找的元素植：); scanf(%d,x); m=locate(pl,x); if(m==-1) printf(\n查找失败！！！\n); else printf(\n找到了，位置是：%d\n,m); } 2．两个一元多项式之相加程序的上机调试与运行 程序清单： #define DATATYPE1 int #define MAXSIZE 50 typedef struct { DATATYPE1 datas[MAXSIZE];//利用语言中的数组可申请到连续的内存空间 int last; //last域是用来记录实际存储的元素个数 }SEQUENLIST; void polynomial_add(SEQUENLIST *a,SEQUENLIST *b,SEQNENLIST *c) { int m,n,p,q,r; m=a-datas[1]; n=b-datas[1]; p=q=r=2; while(p=2*mq=2*n) { if(a-datas[p]==b-datas[q]) { c-datas[r+1]=a-