数据结构C语言版实验报告
专业：计算机科学与技术、软件工程学号____201240703061___________________
班级_________软件二班______________姓名________朱海霞______________指导教师___刘遵仁________________
青岛大学信息工程学院2013年10月
f实验1
实验题目：顺序存储结构线性表的插入和删除
实验目的：
了解和掌握线性表的逻辑结构和顺序存储结构，掌握线性表的基本算法及相关的时间性能分析。
实验要求：
建立一个数据域定义为整数类型的线性表，在表中允许有重复的数据；根据输入的数据，先找到相应的存储单元，后删除之。
实验主要步骤：
1、分析、理解给出的示例程序。2、调试程序，并设计输入一组数据（3，5，6，8，2，5，4，7，9），测试程序的如下功
能：根据输入的数据，找到相应的存储单元并删除，显示表中所有的数据。
程序代码
i
cludestdiohi
cludemallochdefi
eOK1defi
eERROR0defi
eOVERFLOW2defi
eLIST_INIT_SIZE100defi
eLISTINCREMENT10typedefstruct
i
telemi
tle
gthi
tlistsizeSqlisti
tI
itList_SqSqlistLLelemi
tmallocLIST_INIT_SIZEsizeofi
tifLelemretur
1Lle
gth0LlistsizeLIST_INIT_SIZEretur
OKi
tListI
sert_SqSqlistLi
tii
teifi1iLle
gth1retur
ERRORifLle
gthLlistsize
fi
t
ewbase
ewbasei
treallocLelemLlistsizeLISTINCREMENTsizeofi
tif
ewbaseretur
1Lelem
ewbaseLlistsizeLISTINCREMENTi
tpqqLelemi1forpLelemLle
gth1pqpp1pqeLle
gthretur
OKi
tListDelete_SqSqlistLi
tii
tei
tpqifi1iLle
gthretur
ERRORpLelemi1epqLelemLle
gth1forppqpp1pLle
gthretur
OKi
tmai
SqlistLI
itList_SqL初始化i
tia356825479fori1i10iListI
sert_SqLiai1fori0i9ipri
tf