数据结构线性表的顺序表示和实现的实习报告

数学与计算科学学院实验报告

实验项目名称线性表的顺序表示与实现

所属课程名称数据结构

实验类型验证型

实验日期

班级

学号

姓名

成绩

2.调试第一次出现的错误：

原因：由于许多变量未定义，以及没有头文件与宏定义所以错误许多，还有更多错误没有显示出来

3.将以下语句编入程序中：

#include "stdio.h"

#include "stdlib.h"

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

#define LIST_INIT_SIZE 9

#define LISTINCREMENT 2

typedef int ElemType;

typedef int Status;

4.调试第二次出现以下错误：

原因：是在每个算法中有许多变量未定义，导致许多错误

5.再将语句:

int *newbase;

int *q;

int *p;

写入插入算法中；

将语句：

int *p;

int *q;

写入删除算法中；

6.调试第三次显示没有错误：

7.运行第一次显示结果为：

8.但运行后的界面显得很单调；要是忘记下一个算法是什么就容易输入出错，也不适合大众使用；因此为了将程序优化，所以在主函数中增加以下输入输出语句和条件语句；为了让程序更加严谨，因此还加入一些循环语句。

int i,p,q;

p=2,q=2;

printf("请输入您想构建的顺序表（元素为%d个）:\n",LIST_INIT_SIZE);

printf("%d\n",e);

printf("形成的新顺序表为:\n");

for(i=0;i

printf("%d ",L.elem[i]);

printf("\n");

return 0;

}

10. 调试第四次显示没错误：

11.运行第二次显示结果为：

12.运行第三次显示结果为：

13.运行第四次显示结果为：

这样那么程序就完整了，清晰明了，用户运行的时候也容易知道自己要输入什么了【实验结论】（结果）

附录1：源程序

附录2：实验报告填写说明

1．实验项目名称：要求与实验教学大纲一致。

2．实验目的：目的要明确，要抓住重点，符合实验教学大纲要求。

3．实验原理：简要说明本实验项目所涉及的理论知识。

4．实验环境：实验用的软、硬件环境。

5．实验方案（思路、步骤和方法等）：这是实验报告极其重要的容。概括整个实验过程。

对于验证性实验，要写明依据何种原理、操作方法进行实验，要写明需要经过哪几个步骤来实现其操作。对于设计性和综合性实验，在上述容基础上还应该画出流程图、设计思路和设计方法，再配以相应的文字说明。对于创新性实验，还应注明其创新点、特色。6．实验过程（实验中涉及的记录、数据、分析）：写明具体实验方案的具体实施步骤，包括实验过程中的记录、数据和相应的分析。

7．实验结论（结果）：根据实验过程中得到的结果，做出结论。

8．实验小结：本次实验心得体会、思考和建议。

9．指导教师评语及成绩：指导教师依据学生的实际报告容，给出本次实验报告的评价。