找到回传该结点序号；否则回传0
________
whilei≤LlastLdatai1Xi
if________retur
i
elseretur
0

15对于顺序表的定位算法，若以取结点值与参数X的比较为标准操作，平均时间复杂性
量级为________。求表长和读表元算法的时间复杂性为________。
16在顺序表上，求表长运算LENGTH（L）可通过输出________实现，读表元运算
GET（L，i）可通过输出________实现。
17线性表的常见链式存储结构有________、________和________。
18单链表表示法的基本思想是用________表示结点间的逻辑关系。
19所有结点通过指针的链接而组织成________。
20为了便于实现各种运算，通常在单链表的第一个结点之前增设一个类型相同的结点，
称为________，其它结点称为________。
21在单链表中，表结点中的第一个和最后一个分别称为________和________。头结点的
数据域可以不存储________，也可以存放一个________或________。
22单链表INITIATE（L）的功能是建立一个空表。空表由一个________和一个________
组成。
23INITIATE的功能是建立一个空表。请在________处填上正确的语句。
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
ifijretur
p
2
felseretur
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以下为单链表的建表算法，分析算法，请在____处填上正确的语r