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

PAGE PAGE 11 数学与计算科学学院 实 验 报 告 实验项目名称 线性表的顺序表示与实现 所属课程名称 数据结构 实 验 类 型 验证型 实 验 日 期 班 级 学 号 姓 名 成 绩 实验概述： 【实验目的】 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 二、【实验内容】 【实验方案】 编写主函数，调用顺序表的初始化建空表，插入和删除算法，调试运行得出结果 【实验过程】（实验步骤、记录、数据、分析） 先将线性表的动态分配顺序存储结构,算法与主函数编入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 (i1||iL.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((i1)||(iL.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;iLIST_INIT_SIZE;i++) { scanf(%d,L.elem[i]); L.length++; } for(i=0;iL.length;i++) printf(%d ,L.elem[i]); printf(\n); Ele