数据结构课程实验报告.doc

文档介绍：课程实验报告
(2015~2016年度第1学期)
专业  软件工程    
课程     数据结构     
班级  14软件工程二班 
实验报告填写说明
填写一律用钢笔或圆珠笔填写,要求字迹工整,条理清晰。
“实验题目”可以填写章节名称或用文字表述。
“实验目的”要逐条列出,“实验内容”以简练的文字进行概括。
“附注”处填写实验注意事项或调试过程,以及实验中出现的异常情况和解决方法。
“教师批阅”处有课任老师填写评语,给出实验成绩,并作为平时成绩,参与期末成绩总评。
封面和实验报告填写说明正反面打印在一张纸上。
2015年10 月21日
实验项目:线性表的存储以及相关操作实现(实验一)
实验目的:
;

.
。
实验仪器:
计算机、C语言版数据结构相关实验题集、编写程序软件
实验规划:(包括函数说明、公共变量说明、测试说明等)
公共变量声明:
#include<>
#include<>
#define OVERFLOW -1 //返回OVERFLOW表示存储分配失败
#define OK 0 //存储分配成功
#define ERROR -1
#define ElemType int
#define LIST_INIT_SIZE 100 //线性表存储空间初始分配量
#define LISTINCEEMENT 10 //线性表存储空间的分配增量
typedef struct Sqlist
{
ElemType *elem; //存储空间基址
int length; //存储长度
int listsize; //分配的存储容量
}SqList;
int InitializeList(SqList *head) //初始化线性
void CreativeList(SqList *head)//创建线性表
void OutputList(SqList L ) //打印线性表
SqList InsertList(Sqlist *head,int i,ElemType date)//插入到第i个元素
void FindList(SqList head,int date)//查找元素中是否有date数据的元素
void DeleteList(SqList *head,int i)//删除第i个元素
测试说明: 变量,如:SqLint L;
。
。
实验内容及步骤(或程序清单):
内容:此线性表采用顺序存储,实现了初始化、建表、查找、删除、插入、打印等功能。
void InitializeList(SqList *L)//初始化
{
(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if((*L).elem==NULL)
exit(OVERFLOW);
L->length=0;
L->listsize=LIST_INIT_SIZE;
printf("初始化完成\n");
}
void CreativeList(SqList *head)//创建
{
int n;
printf("请输入你想要的数组元素个数:");
scanf("%d",&n);
printf("\n");
if(n>head->listsize)
{
head->elem=(ElemType*)realloc(head->elem,n*sizeof(ElemType));
if(head->elem==NULL)
{
printf("错误!");
exit(OVERFLOW);
}
head->listsize=n;
}
for(int i=0;i<n;i++)
{
printf("请输入第%d个数据:",i+1);
scanf("%d",&(*head).elem[i]);
}
head->length=n;
printf("创建完成,为:\n");
}
void OutputList(SqList L)//输出
{
int i;
for(i=0;i<;i++)
附注
printf("%d\t",[i]);
printf("\n");
}
void InsertList(S