武汉理工大学理学院电信科数据结构上机实验汇总.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 re