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

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

，其存储位置可以用一简单直观的公式表示
2顺序表的类C语言'表小：
#define LIST_INIT_SIZE 9 // 线性表存储空间的初始分配量
#define LISTINCREMENT 2 // 线性表存储空间的分配增量
typedef struct{
ElemType * elem;// 存储空间基址
int length;// 当前长度
int listsize;// 当前分配的存储容量(以 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);
=0;
=LIST_INIT_SIZE;
return OK;
}
Status ListInsert_Sq(SqList &L,int i,ElemType e)
(
if (i<1||i>+1) return ERROR;
if(>=)
(
newbase=(ElemType *)realloc(,(+LISTINCREMENT)*sizeof (ElemType));
if(! newbase)exit(OVERFLOW);
=newbase;
+=LISTINCREMENT;
}
q=&([i-1]);
for(p=&([-1]);p>=q;- -p)
(
*(p+1)=*p;
*q=e;
++; return OK;
}
Status ListDelect_Sq(SqList &L,int i,ElemType &e)
(
if((i<1)||(i>)) return ERROR;
p=&([i-1]);
e=*p;
q=+-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--; return OK; }
void main() ( SqList L; int i; InitList_Sq(L); for(i=0;i<LIST_INIT_SIZE;i++) ( scanf("%d”,&[i]); ++; } for(i=0;i<;i++) printf("%d ”,[i]); printf("\n"); ElemType e; scanf("%d%d",&i,&e); ListInsert_Sq(L,i,e); for(i=0;i<;i++) printf("%d ",[i]); printf("\n"); scanf("%d",&i); ListDelect_Sq(L,i,e); for(i=0;i<;i++) printf("%d ",[i]); printf("\n");
}