等于X得结点。若找到回传该结点序号否则回传0
________
whilei≤L、lastL、datai1Xi
if________retur
i
elseretur
0

15、对于顺序表得定位算法若以取结点值与参数X得比较为标准操作平均时间复杂性
量级为________。求表长与读表元算法得时间复杂性为________。
16、在顺序表上求表长运算LENGTHL可通过输出________实现读表元运算
GETLi可通过输出________实现。
17、线性表得常见链式存储结构有________、________与________。
18、单链表表示法得基本思想就是用________表示结点间得逻辑关系。
19、所有结点通过指针得链接而组织成________。
20、为了便于实现各种运算通常在单链表得第一个结点之前增设一个类型相同得结点
称为________其它结点称为________。
21、在单链表中表结点中得第一个与最后一个分别称为________与________。头结点得
数据域可以不存储________也可以存放一个________或________。
22、单链表INITIATEL得功能就是建立一个空表。空表由一个________与一个________
组成。
23、INITIATE得功能就是建立一个空表。请在________处填上正确得语句。
lklisti
itiate_lklist
建立一个空表
________________
________________
retur
t

24、以下为求单链表表长得运算分析算法请在________处填上正确得语句。
i
tle
gth_lklistlklisthead
求表head得长度
________
j0
whilep
extNULL
________________
j

retur
j
回传表长

25、以下为单链表按序号查找得运算分析算法请在____处填上正确得语句。
poi
terfi
d_lklistlklistheadi
ti
pheadj0
while________________
pp
extj
fifijretur
p
elseretur
NULL

26、以下为单链表得定位运算分析算法请在____处填上正确得语句。
i
tlocate_lklistlklistheaddatatypex
求表head中第一个值等于x得结点得序号。不存在这种结点时结果为0
pheadj0
while________________________________pp
extj
ifpdataxretur
j
else
retur
0

27、以下为单链表得删除运算分析算法请在____处填上正确得语句。
voiddelete_lklistlklistheadi
ti
pfi
d_lklistheadi1
if____________________________
q________________
p
extp
ext
freeq

elseerror“不存在第i个结点”

28、以下为单链表得插入运算分析算法请在____处填上正确得语句。
voidi
sert_lklistlklistheaddatatypexi
ti
在表head得第i个位置上插入一个以x为值得新结点
pfi
d_lklistheadi1
ifpNULLerror“不存在第i个位置”
elses________________sdatax
s
ext________________
p
exts


29、以下为单链表得建表算法分析算法请在____处填上正确得语句。
lklr