数据结构实验源代码.docVIP

数据结构实验报告 实验一 线性表的建立及基本操作方法实现 姓名：吴波 学号 班级：计科2011-01 设计时间：15/4 2013 ALGO2-1 编写一个程序ALGO2-1.CPP，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能： 初始化顺序表L; 依次采用尾插法插入a，b，c，d，e 输出顺序表L; 输出顺序表L长度； 判断顺序表L是否为空； 判断顺序表L 的第3个元素； 输出元素‘a’的位置； 在第4个元素位置上插入‘f’元素； 输出顺序表L; 删除L的第3个元素； 输出顺序表L; 释放顺序表L; 源代码 #include stdio.h #include malloc.h #define Maxsize 10 typedef char ElemType; typedef struct //定义顺序表结构 { ElemType ch[Maxsize]; int length; }Sqlist; void Initlist(Sqlist *L) //初始化顺序表函数 { L=(Sqlist *)malloc(sizeof(Sqlist)); L-length=0; } bool Listinsert(Sqlist *L,int i,ElemType e) //插入元素函数 {int j; if(i1||iL-length+1) return false; i--; //逻辑号与物理内存的转换 for(j=L-length;ji;j--) L-ch[j]=L-ch[j-1]; L-ch[i]=e; L-length++; return true; } void Displist(Sqlist *L) //输出顺序结构函数 { int i; for(i=0;i=L-length;i++) printf(%c\t,L-ch[i]); printf(\n); } int Listlength(Sqlist *L) //计算顺序表长度函数 { return L-length; } bool Listempty(Sqlist *L) //判空函数 { return (L-length==0); } bool Getelem(Sqlist *L,int i,ElemType e) //从顺序表中取元素函数 { if(i1||iL-length) return false; e=L-ch[i-1]; return true; } int Locate(Sqlist *L,ElemType e) //在顺序表中寻找元素函数 {int i=0; while(e!=L-ch[i]) i++; if(iL-length) return 0; else return i+1; } bool Listdelete(Sqlist *L,int i) //删除元素函数 {int j; if(i1||iL-length) return false; i--; for(j=i;jL-length;j++) L-ch[j]=L-ch[j+1]; L-length--; return true; } void Destroylist(Sqlist *L) //销毁线性表函数 { free(L); } ///////////////////////主函数//////////////////////// int main(void) // 主函数！ { int i; Sqlist *L;