线性表的顺序表示和实现技术总结.docVIP

PAGE  PAGE 8 数学与计算科学学院 实 验 报 告 实验项目名称 线性表的顺序表示和实现 所属课程名称 数据结构 实 验 类 型 验证型 实 验 日 期 2013.10.17 班 级 信计1201 学 号 201253100109 姓 名 成 绩 一、实验概述：【实验目的】 一、了解线性表的逻辑结构特征：总存在第一个和最后一个元素；除第一个元素以外，每个元素总存在唯一一个直接前驱元素；除最后一个元素以外，每个元素总有唯一一个直接后继元素。 二、掌握线性表的基本操作在顺序存储结构上的实现 【实验原理】 1、顺序表的特点：逻辑上相邻物理上相邻；是一种随机存储结构，其存储位置可以用一个简单、直观的公式表示。 2、线性表的动态分配顺序存储结构： #define LIST_INIT_SIZE 6 //线性表存储空间的初始分配量 #define LISTINCREMENT 2 //线性表存储空间的分配增量 Typedef struct{ ElemTYpe *elem; //存储空间基址 Int length; //当前长度 Int listsize; //当前分配的存储容量 }SqList; 【实验环境】 VC ++ 6.0二、实验内容：【实验方案】 编写主函数，调用顺序表的初始化建空表、插入和删除算法，调制运行，得出结果。 【实验过程】（实验步骤、记录、数据、分析） 1、输入顺序表的初始化建空表、插入、删除算法以及主函数： //线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 6//线性表存储空间的初始分配量 #define LISTINCREMENT 2//线性表存储空间的分配增量 typedef struct{ ElemType *elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配的存储容量 }SqList; Status InitList_Sq(SqList L){ //构造一个空的线性表L。 ……………… }// InitList_Sq Status ListInsert_Sq(SqList L,int i,ElemType e){ //在顺序线性表L中第i个位置之前插入新的元素e ……………… }// ListInsert_Sq Status ListDelete_Sq(SqList L,int i,ElemType e){ //在线性顺序表L中删除第i个元素，并用e返回其值 ……………… }// ListDelete_Sq 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); ElemType e; scanf(%d%d,i,e); ListInsert_Sq(L,i,e); for(i=0;iL.length;i++) printf(%d,L.elem[i]); printf(\n); scanf(%d,i); ListDelete_Sq(L,i,e); for(i=0;iL.length;i++) printf(%d ,L.elem(i); } 2、调试： 发现在下列代码中出现错误： Status ListInsert_Sq(SqList L,int i,ElemType e){ ListLength_Sq(L)+1 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;--