顺序表基本操作的实现 实验报告(《数据结构》适用)实验一 顺序表、单链表基本操作的实现.doc

顺序表基本操作的实现 实验报告(《数据结构》适用)实验一 顺序表、单链表基本操作的实现 肇庆学院 计算机学院/软件学院 实 验 报 告 专业 计算机科学与技术 班级 科技1班 姓名 付治齐 学号 201324131151 课程名称 数据结构 学年 学期 1? / 2□ 课程类别 专业必修? 限选□ 任选□ 实践□ 评分： 批阅老师： 2014年 10月 30 日 实验一 顺序表、单链表基本操作的实现 ? 实验目的 1、顺序表 （1）掌握线性表的基本运算。 （2）掌握顺序存储的概念，学会对顺序存储数据结构进行操作。 （3）加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。 2、链表 （1）掌握链表的概念，学会对链表进行操作。 （2）加深对链式存储数据结构的理解，逐步培养解决实际问题的编程能力。 ? 实验内容 1、顺序表 （1）编写线性表基础操作问题。 （2）调用上述函数实现基础的线性表操作。 （3） …… 2、链表 （1）编写链表基础操作函数。 （2）调用上述函数实现链表的基础操作。 （3） …… ? 实验结果 1、顺序表 （1）画出数据结构基本运算的流程图 （2）程序运行主要结果截图 （3）程序源代码 #includelt;stdio.hgt; #includelt;stdlib.hgt; #includelt;malloc.hgt; struct LinearList { }; typedef struct LinearList LIST; void InitList(LIST *L,int ms) { } int InsertList(LIST *L,int item,int rc) { int *list; int size; int MaxSize; if((L-gt;list=(int*)malloc(ms *sizeof(int)))==NULL){ } L-gt;size=0; L-gt;MaxSize=ms; printf(内存申请错误！\n); exit(1); int i; if(L-gt;sizegt;=L-gt;MaxSize) return-1; if(rclt;0) rc=0; if(rcgt;L-gt;size) rc=L-gt;size; } for(i=L-gt;size-1;igt;=rc;i--) L-gt;list[i+1]=L-gt;list[i]; L-gt;list[rc]=item; L-gt;size++; return 0; void OutputList(LIST *L) { } int FindList(LIST *L,int item) { } int DeleteList1(LIST *L,int item) { int i; for(i=0;ilt;L-gt;size;i++) printf(%d ,L-gt;list[i]); printf(\n); int i; for(i=0;ilt;L-gt;size;i++) if(item==L-gt;list[i]) return i; return -1; int i,n; for(i=0;ilt;L-gt;size;i++) if(item==L-gt;list[i]) break; if(ilt;L-gt;size){ } } for(n=i;nlt;L-gt;size-1;n++) L-gt;list[n]=L-gt;list[n+1]; L-gt;size--; return i; return -1; int DeleteList2(LIST *L,int rc) { } void main() { int i,n; if(rclt;0||rcgt;=L-gt;size) return -1; for(n=rc;nlt;L-gt;size-1;n++) L-gt;list[n]=L-gt;list[n+1]; L-gt;size--; return 0; LIST LL; int i,r; printf(list addr=%p\tsize=%d\tMaxSize=%d\n,LL.list,LL.size,LL.MaxSize); InitList(LL,100); printf(list addr=%p\tsize=%d\tMaxSize=%d\n,LL.list,LL.siz