线性表的顺序表示和实现实验报告.pdfVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线性表的顺序表示和实现 所属课程名称 数据结构A 实 验 类 型 验证型 实 验 日 期 2014年 10月8 日 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 （1） 掌握线性表的基本操作在顺序存储结构上的实现。 （2） 线性表总存在第一个和最后一个元素；除第一个元素外，每个元素总存在唯一一个直接 前驱元素；除最后一个元素外，每个元素总存在唯一一个直接后继元素。 【实验原理】 （1） 线性表中，逻辑结构相邻的元素，其物理位置也相邻；是一种随机存储结构，其随机性 可用一种简单直观的公式表示。 （2） // - - - - - 线性表的动态分配顺序存储结构 - - - - - #define LIST_INIT_SIZE 5 //线性表存储空间的初始分配量 #define LISTINCREMENT 2 //线性表存储空间的分配增量 typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量（sizeof(ElemType)为单位） }SqList; 【实验环境】 实验环境：Code::Blocks 二、实验内容： 【实验方案】 在 Code::Blocks 环境下，编写顺序表的物理结构以及初始化建空表插入和删除算法， 设计主函数，调用以上算法，验证算法的正确性。调试运行得出结果。 【实验过程】（实验步骤、记录、数据、分析） （1）．进入所选择的Code::Blocks 环境。 （2）．书写程序各个算法函数及主函数。 （3）. 对程序进行编译。 编译后的程序主要出现了以下错误： C:\Documents and Settings\Administrator\桌面\zxp\数据结构 1.cpp||In function `Status InitList_Sq(SqList):| C:\Documents and Settings\Administrator\ 桌 面 \zxp\ 数 据 结 构 1.cpp|24|error: `LIST_INTI_SIZE undeclared (first use this function)| C:\Documents and Settings\Administrator\ 桌面 \zxp\数据 结构 1.cpp|24|error: (Each 1 undeclared identifier is reported only once for each function it appears in.)| C:\Documents and Settings\Administrator\桌面\zxp\数据结构 1.cpp||In function `Status ListInsert_Sq(SqList, int, ElemType):| C:\Documents and Settings\Administrator\桌面\zxp\数据结构 1.cpp|39|error: `newbase undeclared (first use this function)| C:\Documents and Settings\Administrator\桌面\zxp\数据结构 1.cpp||In function `int main():| C:\Documents and Settings\Administrator\ 桌 面 \zxp\ 数 据 结 构 1.cpp|67|error: `Initlist_Sq undeclared (first use this function)| ||=== Build finished: 4 errors, 0 warnings (0 minutes, 0 seconds) ===