武汉理工大学理学院电信科数据结构怡上机实验汇总.docVIP

实验一 线性表的基本操作 1、顺序表操作源程序： #includestdio.h #define MAXLEN 100 typedef int datatype; typedef struct { datatype data[MAXLEN]; int length; }Seqlist; Seqlist L; void Initlist(Seqlist *L)//顺序表初始化 { L-length=0; } void Createlist(Seqlist *L,int n)//创建顺序表 { int i; printf(请输入d%个整数：\n,n); for(i=0;in;i++) scanf(%d,L-data[i]); L-length=n; } int Getelem(Seqlist *L,int i,datatype *x)//按位查找元素 { if(i1||iL-length) return 0; else { *x=L-data[i-1]; return 1; } } int Locate(Seqlist *L,datatype x)//按值查找元素 { int i=0; while(iL-lengthL-data[i]!=x) i++; if(i=L-length) return 0; else return i+1; } int Inselem(Seqlist *L,int i,datatype x)//元素插入 { int j; if(L-length=MAXLEN) { printf(顺序表已满!!/n); return -1; } if(i1||iL-length+1) return 0; if(i==L-length) { L-data[i-1]=x; L-length++; return 1; } else { for(j=L-length-1;j=i-1;j--) L-data[j+1]=L-data[j]; L-data[i-1]=x; L-length++; return 1; } } int Delelem1(Seqlist *L,int i,datatype *x)//按位删除元素 { int j; if(L-length==0) { printf(该线性顺序表为空!!\n); return 0; } if(i1||iL-length) { printf(不存在目标元素!!\n); return 0; } else { *x=L-data[i-1]; for(j=i;jL-length;j++) L-data[j-1]=L-data[j]; L-length--; return 1; } } /*void Delelem2(Seqlist *L,datatype x)//按值删除元素 { int k,j; for(x==L-data[j];;j++) { for(k=j;kL-length;k++) L-data[k]=L-data[k+1]; L-length--; } else { printf(顺序表中没有该元素执行删除!!/n); } } } */ void displaylist(Seqlist *L) { int i; for(i=0;iL-length;i++) printf(%5d,L-data[i]); printf(\n); } void manu() { printf(*****************命令菜单********************\n); printf(1 创建顺序表\n); printf(2 按位查找元素\n); printf(3 按值查找元素\n); printf(4 元素插入\n); printf(5 按位删除元素\n); /*printf(6 按值删除元素\n);*/ printf(*********************************************\