实验一 顺序表实验报告.doc

PAGE 课 内 实 验 报 告 学生姓名: 巩 柠 1009290212 及 学 号： 江 博 1009290216 王 皓 0809290228 学 院: 理学院 班 级: 信计102 课程名称： 数据结构 实验题目: 顺序表的基本操作 指导教师 姓名及职称： 郭新辰 教 授 胡建平 副教授 刘 力 实验师 2011 目 录 TOC \o 1-1 \h \z \u HYPERLINK \l _Toc302229873 一、实验目的 PAGEREF _Toc302229873 \h 1 HYPERLINK \l _Toc302229874 二、实验内容 PAGEREF _Toc302229874 \h 1 HYPERLINK \l _Toc302229875 三、实验要点及说明 PAGEREF _Toc302229875 \h 1 HYPERLINK \l _Toc302229876 四、实现方法 PAGEREF _Toc302229876 \h 1 HYPERLINK \l _Toc302229877 五、实验结果 PAGEREF _Toc302229877 \h 2 HYPERLINK \l _Toc302229878 六、源程序清单 PAGEREF _Toc302229878 \h 3 七、思考及总结6 - PAGE 6 - 一、实验目的 1. 了解顺序表的结构特点及有关概念； 2. 理解顺序表的存储结构； 3. 掌握顺序表的基本操作算法。 二、实验内容 建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、求前驱、求后继、查找元素、判线性表是否为空。 三、实验要点及说明 通过一些函数对顺序表进行初始化，插入，删除等的操作。 四、实现方法 1.运行环境：visual c++6.0 2.实验要求：建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、求前驱、求后继、查找元素、判线性表是否为空。 3.调用的函数： Status InitList_Sq(SqList L) 构造空的线性表 Status ListInsert_Sq(SqList L,int i,ElemType e) 在第i个位置插入元素 Status ListDelete_Sq(SqList L,int i,ElemType e) 删除第i个元素 int ListLength_Sq(SqList L) 输出所有元素 void ClearList_Sq(SqList L) 置空表 void DestorList_Sq(SqList L) 销毁线性表 Status GetElem_Sq(SqList L,int i,ElemType e) 查找第i个元素的值 4.实验流程： 主函数 主 函 数 输 出 结 果 Status ListInsert_Sq(SqList L,int i,ElemType e) 在第i个位置插入元素 Status InitList_Sq(SqList L) 构造空的线性表 void ClearList_Sq(SqList L) 置空表 int ListLength_Sq(SqList L) 输出所有元素 Status ListDelete_Sq(SqList L,int i,ElemType e) 删除第i个元素 void DestorList_Sq(SqList L) 销毁线性表 Status GetElem_Sq(SqList L,int i,ElemType e) Status GetElem_Sq(SqList L,int i,ElemType e) 查找第i个元素的值 五、实验结果 六、源程序清单 #includestdio.h #include process.h #include malloc.h #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef char ElemType; typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 }SqList; //构造一个空的线性表L Status InitList_Sq