数学与计算科学学院
告报 验实 
线性表的顺序表示与实现实验项目名称
数据结构所属课程名称 
验证型类 型实 验  
期日 验  实
级班 
号学 
名姓 
绩成 
一、c语言listinsert函数实验概述： 
【实验目的】
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
1．
二、【实验内容】
【实验方案】
编写主函数，调用顺序表的初始化建空表，插入和删除算法，调试运行得出
结果
【实验过程】（实验步骤、记录、数据、分析）
8. 先将线性表的动态分配顺序存储结构,算法与主函数编入 VC++6.0 中
typedef struct
{
ElemType * elem;
int length;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。