武汉理工大学理学院电信科数据结构上机实验汇总
实验一 线性表的基本操作1、顺序表操作源程序：#include<stdio.h>#define MAXLEN 100typedef int datatype;typedef struct { dat
实验一线性表的基本操作 1 、顺序表操作源程序： #include<stdio.h> #defineMAXLEN100 typedefintdatatype; typedefstruct { datatypedata[MAXLEN]; intlength; }Seqlist; SeqlistL; voidInitlist(Seqlist*L)// 顺序表初始化 { L->length=0; } voidCreatelist(Seqlist*L,intn)// 创建顺序表 { inti; printf("d%\n",n); 请输入个整数： for(i=0;i<n;i++) scanf("%d",&L->data[i]); L->length=n; } intGetelem(Seqlist*L,inti,datatype*x)// 按位查找元素 { if(i<1||i>L->length) return0; else { *x=L->data[i-1]; return1; } } intLocate(Seqlist*L,datatypex)// 按值查找元素 { inti=0; while(i<L->length&&L->data[i]!=x) i++;
