编号：1 实验日期：2011-09-27 实验地点：同大3机房 实验名称：线性表 实验目的与要求： 1、掌握线性表的特点 2、掌握线性表的顺序存储结构和链式存储结构 3、掌握线性表的创建、插入、删除和显示等基本操作； 实验步骤与实验结果： 1、线性表的顺序存储是用一组连续的存储单元依次存储元素，其中每个元素的位置公式为： LOC(ai)=B+(i-1)*d (1<=i<=n) 2、构造线性表 3、空间分配及初始化 4、插入运算 5、删除运算、 6、按值查找 7、测试 实验步骤： 1、构造线性表 设用data[MAX_SIZE]表示顺序表，last表示线性表的最后一个元素的位置 构造的结构体如下： typedef struct { } 2、空间分配及初始化 SeqList *CreateSeqList() { dataType data[MAX_SIZE]; int last; } SeqList *Lq; Lq = new SeqList; Lq->last=-1; return Lq; 测试步骤及结果： 1、尝试选择功能“1”，计划创建三个节点a、b、c 测试结果：创建成功 2、尝试插入节点，向位置1插入节点k; 测试结构：插入成功 本文来源：https://www.wddqw.com/doc/86499b28453610661ed9f477.html