全球旧事资料 分类
一、实验目的二、实验内容和要求三、源代码
1顺序表的代码2单链表的代码四、测试结果
1顺序表的测试结果2单链表的测试结果五、心得体会
实验一线性表的基本操作及其应用
一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现。4、掌握顺序表的存储结构形式及其描述和基本运算的实现。5、熟练掌握动态链表结构及有关算法的设计
二、实验内容题目一:顺序表的基本操作问题描述
实现顺序表的建立、求长度,取元素、修改元素、插入、删除等顺序表的基本操作。基本要求
(1)依次从键盘读入数据,建立带头结点的顺序表;(2)输出顺序表中的数据元素(3)求顺序表的长度;(4)根据指定条件能够取元素和修改元素;(5)实现在指定位置插入和删除元素的功能。(6)根据算法,将两个有序的顺序表合并成一个有序顺序表。测试数据由学生任意指定。题目二:单链表的基本操作问题描述实现带头结点的单链表的建立、求长度,取元素、修改元素、插入、删除等单链表的基本操作。基本要求
f(1)依次从键盘读入数据,建立带头结点的单链表;
(2)输出单链表中的数据元素
(3)求单链表的长度;
(4)根据指定条件能够取元素和修改元素;
(5)实现在指定位置插入和删除元素的功能。
(6)根据算法,将两个有序的单链表合并成一个有序单链表。
测试数据
由学生任意指定。
三、源代码
一顺序表的基本操作
i
cludeiostream
usi
g
amespacestd
defi
eTRUE1
defi
eFALSE0
defi
eOK1
defi
eERROR0
defi
eOVERFLOW2
typedefi
tStatus
typedefi
tElemType
defi
eLIST_INIT_SIZE100
defi
eLISTINCREMENT10
typedefstruct
结构体
ElemTypeelem
i
tle
gth
i
tlistsize
SqList
SqListLx
StatusI
itList_SqSqListL
分配空间
Lelem
ewElemTypeLIST_INIT_SIZE
ifLelemexitOVERFLOW
Lle
gth0
LlistsizeLIST_INIT_SIZE
retur
OK
2
f
StatusListI
sertSqListLi
tiElemTypee插入新元素
i
tqpElemType
ewbase
ifi1iLle
gth1retur
ERROR
ifLle
gthLlistsize


ewbase
ewElemTypeLlistsizeLISTINCREMENT
if
ewbaseexitOVERFLOW
Lelem
ewbase
LlistsizeLISTINCREMENT

qLelemi1
forpLelemLle
gth1pqp
p1p
qe
Lle
gth
retur
OK

StatusListle
gthSqListL
长度
i
tpLelem
判断线形表是否存在
whilep

retur
Lle
gth

StatusGetElemSqListLi
tiElemTypee
取元素
ifi1iLle
gth
retur
ERROR
else
eLelemi1
retur
e


voidMergeListSqListLaSqLisr
好听全球资料 返回顶部