数据结构实验 线性表练习.doc

实验一 线性表练习 实验要求： （1）初始化顺序表L； （2）依次在L尾部插入元素-1,21,13,24,8； （3）输出顺序表L; （4）输出顺序表L长度； （5）判断顺序表L是否为空； （6）输出顺序表L的第3个元素； （7）输出元素24的位置； （8）在L的第4个元素前插入元素0； （9）输出顺序表L; （10）删除L的第5个元素； （11）输出顺序表L。 实验内容 顺序表 一：代码 #include stdio.h #include conio.h #define MAX 30 //定义线性表的最大长度 enum BOOL{False,True}; //定义BOOL型 typedef struct{ char elem[MAX]; //线性表 int last; //last指示当前线性表的长度 }sqlist; void initial(sqlist ); //初始化线性表 BOOL insert(sqlist ,int,int); //在线性表中插入元素 BOOL del(sqlist,int,int ); //在线性表中删除元素 BOOL getelem(sqlist ,int,int ); int locate(sqlist,int); //在线性表中定位元素 void NiZhiList(sqlist ); void ListEmpty(sqlist); void ListLength(sqlist ); void print(sqlist); //显示线性表中所有元素 void main() {sqlist L; //S为一线性表 int loc,flag=1; int ch; char j; BOOL temp; printf(本程序用来实现顺序结构的线性表。\n); printf(可以实现查找、插入、删除等操作。\n); initial(L); //初始化线性表 while(flag) { printf(请选择:\n); printf(1.输出所有元素\n); printf(2.插入一个元素\n); printf(3.删除一个元素\n); printf(4.查找一个元素\n); printf(5.判空\n); printf(6.逆置\n); printf(7.输出表长\n); printf(8.获取元素\n); printf(9.退出程序\n); scanf( %c,j); switch(j) {case 1:print(L); break; //显示所有元素 case 2:{printf(请输入要插入的元素(一个字符)和插入位置:\n); printf(格式字符位置例如:a,2\n); scanf( %d,%d,ch,loc); //输入要插入的元素和插入的位置 temp=insert(L,loc,ch); //插入 if(temp==False) printf(插入失败!\n); //插入失败 else {printf(插入成功!\n); print(L);} //插入成功 break; } case 3:{printf(请输入要删除元素的位置:); scanf(%d,loc); //输入要删除的元素的位置 temp=del(L,loc,ch); //删除 if(temp==True) printf(删除了一个元素:%d\n,ch); //删除成功 else printf(该元素不存在!\n); //删除失败 print(L); break; } case 4:{printf(请输入要查找的元素:); scanf( %d,ch); //输入要查找的元素 loc=locate(L,ch); //定位 if(loc!=-1) printf(该元素所在位置:%d\n,loc+1); //显示该元素位置 else printf(%d 不存在!\n,ch);//当前元素不存在 break; }