贵州大学实验报告
学院：计算机科学与信息学院
姓名
实验时间
2014425
实验项目名称
专业：信息安全
班级：
学号
实验组
指导教师
叶洁
成绩
线性表的链式存储结构
实
验
1熟练掌握线性表的基本操作在链式存储上的实现；
2以线性表的各种操作（建立、插入、删除等）的实现为重点；
目
3掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；
的
实
验Wi
dows7VisualStudio2012
环
境
实1．输入一组整型数据，建立带头结点的单链表。
2．实现该线性表的删除。
验
3、实现该线性表的插入。
内
4．实现线形表中数据的显示。
5．实现线性表数据的查找和定位
容
5、编写一个主函数调试上述算法。
实验代码：
i
cludeiostream
实
usi
g
amespacestd
验
structchai
table
数

据
i
tdata
chai
table
ext

fchai
tableBuildtablei
txi
ty
chai
tablepheadp
ewchai
tableheadppdatax0fori
ti1iyi
p
ext
ewchai
tablepp
extpdataxip
extNULLretur
head
boolDeltablechai
tableheadi
tx
ifx1retur
false
chai
tablereliefpheadfori
ti0ix2i
ifp
extNULLretur
false
pp
extifx1
reliefheadheadhead
extdeletereliefifheadNULL
retur
trueelse
retur
falseelse
ifp
extNULL
reliefp
extp
extp
ext
ext
fdeletereliefretur
trueelseretur
false
boolI
serttablechai
tableheadi
txi
ty
ify0retur
false
chai
tablepheadt
ewchai
tabletdataxt
extNULLify0
t
extheadheadtretur
trueelsefori
ti0iy1i
ifp
extNULLretur
false
pp
extt
extp
extp
exttretur
true
voidDisptablechai
tablep
whilepNULL
coutpdatapp
extcoute
dl
fboolSearchtablechai
tablepi
tyi
tx
ifx1
fori
ti0ix1i
ifp
extNULLretur
false
pp
extypdataretur
trueelseretur
false
i
tLocatio
chai
tablepi
tx
i
ti1whilepNULL
ifpdataxretur
i
ipp
extretur
0voidmai
i
txtempresultchai
tableheadci
xtemp
ewi
txfori
ti0ixici
tempiheadBuildtabletempxifDeltablehead2cout