数学与计算科学学院
实 验 报 告
实验项目名称 线性表的顺序表示与实现 所属课程名称 数据结构 实 验 类 型 验证型 实 验 日 期
班 级 学 号 姓 名 成 绩
.
一、 实验概述： 【实验目的】 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; InitList_Sq(L); for(i=0;i
数据结构线性表的顺序表示和实现的实习报告
