DS实验一 线性表基本操作.docVIP

DS实验一 线性表基本操作 广州中医药大学信息技术学院 实 验 报 告 课程名称： 专业班级： 学生学号： 数据结构与算法 计算机科学与技术2007级 学生姓名： 从瑶 实验名称： 实验成绩： 课程类别：必修 ? 限选□ 公选□ 其它□ 1 实验一 线性表的基本操作 [实验目的] 掌握线性表的两种存储方法的几个基本操作，学习根据实际问题选择存储结构。 [实验内容] （1）线性表的初始化操作 （2）线性表的插入 （3）线性表的删除 （4）输出线性表的内容 （5）求2个线性表共同的元素，并输出。 [实验提示] 线性表在物理实现上，即可采用顺序存储方式，也可采用链式存储方式，两者各有优缺点。顺序结构的存储空间使用率低，但算法实现简单。链式结构的存储空间使用效率高，但算法实现复杂。同学们可用不同方法完成实验，并分析自己的算法效率。 [实验要求] 程序用c语言实现，并调试通过。本次下课之前提交到教师机，迟交或不交的或源代码雷同者一律不做作业登记评分。 [作业提交] 将代码贴在下面： 头文件： #includestdio.h #define MaxSize 10 typedef struct { int list[MaxSize]; 2 int size; }SequenceList; //SequenceList L; void ListInitialize(SequenceList *L); int ListInsert(SequenceList *L,int i,int x); int ListDelete(SequenceList *L,int i,int *x); void print(SequenceList *L); void findelement(SequenceList *k,SequenceList *M); int ListLength(SequenceList L); int ListGet(SequenceList L,int i,int *x); #includeSequenceList.h #includestdio.h #define MaxSize 10 typedef struct { int number[5]; int size; }list;typedef list ElemType; SequenceList mylist1; SequenceList mylist2; int i; int m; int x; int *a; void ListInitialize(SequenceList *L) { L-gt;size=0; } int ListInsert(SequenceList *L,int i,int x) { int j; if(L-gt;sizegt;=MaxSize) { printf(顺序表已满无法插入！); return 0; } else if(ilt;0||igt;L-gt;size) { 3 printf(参数不合法！); return 0; } else { for(j=L-gt;size;jgt;i;j--) L-gt;list[j]=L-gt;list[j-1]; L-gt;list[i]=x; L-gt;size++; return 1; } } int ListDelete(SequenceList *L,int i,int *x) { int j; if(L-gt;sizelt;=0) { printf(义务数据可删!); return 0; } else if(ilt;0 || igt;L-gt;size-1) { printf(参数不合法); return 0; } else { for(j=i+1;jlt;=L-gt;size-1;j++) L-gt;list[j-1]=L-gt;list[j]; L