《数据结构》实验报告1

xxx 实验报告

一、实验目的

1.熟悉上机环境，进一步掌握语言的结构特点。

2.掌握线性表的顺序存储结构的定义及实现。

3.掌握线性表的链式存储结构——单链表的定义及实现。

4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。

5.掌握线性表在链式存储结构——单链表中的各种基本操作。

二、实验内容

1.顺序线性表的建立、插入及删除。

2.链式线性表的建立、插入及删除。

三、实验步骤

1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。

2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i 个位置插入元素68。

3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。

四、程序主要语句及作用

1)程序1的主要代码(附简要注释)

#include

using namespace std;

#define MAXSIZE 1024

en>=MAXSIZE)

{ printf("the list is overflow\n");

return ERROR;

}

else if((i<1)||(i>(*L).len+1))

{ printf("position is not corrent.\n");

return ERROR;

}

else{ for(j=(*L).len-1;j>=i-1;j--) ec[j+1]=(*L).vec[j]; ec[i]=x; len++;

部分的时间都用在了编程上，主要是因为C语言掌握的问题，C语言基础不好特别是对于C语言中链表的一些定义和基本操作不够熟练，导致在编程过程中还要不断的拿着c语言的教材查找，所以今后还要对C语言多练习，多动手，多思考。 2.数据结构有很强的逻辑性，因此我认为如果在上机之前先把逻辑搞清楚很重要，不管是对算法的设计还是对程序的调试都有很大帮助。 3.经过一次上机实践，我认为实践课很重要，上理论课只是纸上谈兵，只是被动地接受，而实践课上能将学过的知识利用起来，同时还有一些东西只能是自己上机实践才能慢慢探索出的。

所以我在做试验的时候特别费劲，特别吃力，这也是事出有因的。通过自我反省，总结不足之处后，我还是脚踏实地去查找资料，包括请教老师，上网搜索数据库线性表操作的优秀代码，经过不断的验证，修改和深入的研究，最终使得自己的程序得以运行，实现了实验的最终目的和要求。

也许每次实验都是有个过程的，虽然过程比较繁琐和艰难，但是我觉得只要认真的分析实验内容，积极搜索实验所需材料，再多多请教老师和同学，那么实验就不会困难重重。

自己要学习的地方太多，以后更要努力学习数据结构。