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

数学与计算科学学院
实验报告
实验项目名称 线性表的顺序表示与实现 所属课程名称 数据结构
实验类型 验证型
实验日期
班 级
学 号
姓 名
成 绩
实验概述:
【实验目的】
1线性表的逻辑结构特征
“物理位置相邻”来表示线性表中数据元素之间的逻 辑关系。
，没有直接前驱，且仅有一个直接后继；有且仅 有一个终结结点，没有直接后继，且仅有一个直接前驱。
。
2掌握线性表的基本操作在顺序存储结构上的实现。
【实验原理】
1顺序表的特点

，其存储位置可以用一简单直观的公式表示
2顺序表的类C语言表示：
#define LIST_INIT_SIZE 9 II线性表存储空间的初始分配量
#define LISTINCREMENT? II线性表存储空间的分配增量
typedef struct{
ElemType * elem;//存储空间基址
int len gth;II 当前长度
int listsize;II 当前分配的存储容量(以 sizeof ( ElemType)为单位)
}SqList;
【实验环境】
VC++
、【实验内容】
【实验方案】
编写主函数，调用顺序表的初始化建空表，插入和删除算法，调试运行得出 结果
【实验过程】（实验步骤、记录、数据、分析）
先将线性表的动态分配顺序存储结构,算法与主函数编入VC++
typedef struct
{
ElemType * elem;
int length;
int listsize;
}SqList;
Status InitList_Sq(SqList &L)
{
=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!) exit(OVERFLOW);
ngth=0;
=LIST_INIT_SIZE;
return OK;
}
Status List In sert_Sq(SqList &L,i nt i,ElemType e)
{
if (i<1||i>+1) return ERROR;
if( gth>=L .li stsize)
{
newbase=(ElemType *)realloc(,(+LISTINCREMENT)*sizeof (ElemType)); if(! newbase)exit(OVERFLOW);
=n ewbase;
+=LISTINCREMENT;
}
q=&([i-1]);
for(p=&([L .len gth-1]);p>=q;- -p)
*(p+1)=*p;
*q=e;
++L .len gth; return OK;
}
Status ListDelect_Sq(SqList &L,int i,ElemType &e) {
if((i<1)||(i>)) return ERROR;
p=&([i-1]);
e=*p;
q=+L .len gth-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--L .len gth; return OK;
}
void main()
{
SqList L;
int i;
In itList_Sq(L); for(i=0;i<LIST_INIT_SIZE;i++)
{
scan f("%d",&[i]); gth++;
} for(i=0;i<L .len gth;i++) prin tf("%d ",L .elem[i]);
prin tf("\n");
ElemType e;
sca nf("%d%d", &i,& e);
ListI nsert_Sq(L,i,e);
for(i=0;i<L .len gth;i++) prin tf("%d ",L .elem[i]);
prin tf("\n");
sca nf("%d",&i);
ListDelect_Sq(L,i,e);
for(i=0;i<L .len gth;i++) prin tf("%d ",L .elem[i]);
prin tf("\n");
}