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

数学与计算科学学院实 验 报 告实验项目名称线性表的顺序表示与实现所属课程名称 数据结构实 验 类 型 验证型实 验 日 期 班 级 学 号 姓 名 成 绩 一、实验概述：[实验目的]1 线性表的逻辑结构特征1.1 以元素在计算机“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。 1.2 有且仅有一个开始结点，没有直接前驱，且仅有一个直接后继；有且仅有一个终结结点，没有直接后继，且仅有一个直接前驱。1.3 其余部结点都有且仅有一个直接前驱和一个直接后继。2 掌握线性表的基本操作在顺序存储结构上的实现。[实验原理]1 顺序表的特点 1.1 逻辑位置上相邻和物理位置上相邻1.2 是一种随机存储结构，其存储位置可以用一简单直观的公式表示2 顺序表的类 C 语言表示：#define LIST_INIT_SIZE 9 //线性表存储空间的初始分配量#define LISTINCREMENT 2 //线性表存储空间的分配增量typedef struct{ ElemType * elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配的存储容量（以 sizeof（ElemType）为单位）}SqList;[实验环境]VC++6.0二、[实验容][实验方案]编写主函数，调用顺序表的初始化建空表，插入和删除算法，调试运行得出结果[实验过程]（实验步骤、记录、数据、分析）8. 先将线性表的动态分配顺序存储结构,算法与主函数编入 VC++6.0 中typedef struct{ ElemType * elem; int length; int listsize;}SqList;Status InitList_Sq(SqList &L){ L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK;}Status ListInsert_Sq(SqList &L,int i,ElemType e){ if (i<1||i>L.length+1) return ERROR; if(L.length>=L.listsize){ newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof (ElemType)); if(! newbase)exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT;} q=&(L.elem[i-1]); for(p=&(L.elem[L.length-1]);p>=q;- -p){*(p+1)=*p; *q=e; ++L.length; return OK;}Status ListDelect_Sq(SqList &L,int i,ElemType &e){ if((i<1)||(i>L.length)) return ERROR;p=&(L.elem[i-1]);e=*p; q=L.elem+L.length-1; for(++p;p<=q;++p) *(p-1)=*p; --L.length; return OK;}void main(){ SqList L; int i; Ini...