《数据结构》 实验报告1.docxVIP

xxx 实验报告 课程 名称 实验 数据结构 实验一 线性表操作 名称 姓名 系部 班级 实验 时间 2012 年 10 月 15 日 21 时 30 分～ 时 分 评语 成绩 指导教师： 一、实验目的 1.熟悉上机环境，进一步掌握语言的结构特点。 2.掌握线性表的顺序存储结构的定义及实现。 3.掌握线性表的链式存储结构——单链表的定义及实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容 1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。 三、实验步骤 1.建立含 n 个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表 L={21，23，14，5，56，17，31}，然后在第 i 个 位置插入元素 68。 3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾 插入法来建立相应单链表。 四、程序主要语句及作用 1) 程序 1 的主要代码(附简要注释) #includeiostream using namespace std; #define MAXSIZE 1024 //#define OVERFLOW 0 //#define NULL 0 #define OK 1 #define MAXSIZE 1024 typedef int elemtype; /* 线性表中存放整型元素 */ typedef struct //结构定义头文件 sqlist.h { elemtype vec[MAXSIZE]; int len; /* 顺序表的长度 */ }sqlist; int initlist(sqlist *L,int k) { int i; printf(Input the list:); for( i=0;ik;i++) scanf(%d, L-vec[i]);//cinL-vec[i];同效,注意输入时地址 return OK; } // 以下是整个源程序：#includesqlist.h int main() { int i,n; sqlist *L,a; //定义表的变量 printf(\n Input the length of the list L:\n); scanf(%d,n); L=a; L-len=n; initlist(L,n); //指针引用,如果去掉 L=a 语句，会出现什么结果？ //将长度传给 len printf(Output the list and its length:\n); for(i=0;in;i++) printf(%d , L-vec[i]); printf(\nThis sqlists length is %d, L-len); system(pause); return 0; } 2) 程序 2 的主要代码(附简要注释) /*顺序表的插入 利用前面的实验先建立一个顺序表 L={21，23，14，5，56，17，31} 然后在第 i 个位置插入元素 68。 注意如何取到第 i 个元素，在插入过程中注意溢出情况以及数组的下标与位序 本程序实现的是在第 i 个元素之前插入新的元素(顺序表中元素的次序）的区别。*/ #includeiostream using namespace std; //#includeinitlist.h #define MAXSIZE 1024 //#define OVERFLOW 0 #define ERROR 0 #define OK 1 #define MAXSIZE 1024 typedef int elemtype; /* 线性表中存放整型元素 */ typedef struct //结构定义头文件 initlist.h { elemtype vec[MAXSIZE]; int len; /* 顺序表的长度 */ }sqlist; int initlist(sqlist *L,int k) { int i; printf(Input the list:); for( i=0;ik;i++) scanf(%d, L-vec[i]);//cinL-vec[i];同效,注意输入时地址 return OK; } /*----------------------------------------------*/ int insert(sqlist *L,int i,int x) //插入运算，将值为 x 的元素插入到第 i 个元素之前 { int j; if((*L).len=MAXSIZE) { printf(the list is overflow\n); return ERROR; }