PP
ext2P
extP3P
extP
ext
ext4PP
ext
ext5whilePNULLPP
ext6whileQ
extNULLPQQQ
ext7whileP
extQPP
ext8whileP
ext
extQPP
ext9whileP
ext
extNULLPP
ext10QP11QP
ext12PL13LL
ext
下载后可复制编辑
f经典文档
14freeQ解：a11314b10128314c10127314d1211314e911314
28已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。
a在P结点后插入S结点的语句序列是_______________________。
b在P结点前插入S结点的语句序列是_______________________。
c删除P结点的直接后继结点的语句序列是_______________________。
d删除P结点的直接前驱结点的语句序列是_______________________。
e删除P结点的语句序列是_______________________。1P
extP
ext
ext2PpriouPprioupriou3P
extS4PpriouS5S
extP
下载后可复制编辑
f经典文档
6SpriouP7S
extP
ext8SpriouPpriou9Ppriou
extP
ext10Ppriou
extP11P
extpriouP12P
extpriouS13Ppriou
extS14P
extpriouPpriou15QP
ext16QPpriou17freeP18freeQ
解：a73612b84513c1511118d1621018e14917
29简述以下算法的功能。1StatusALi
kedListLL是无表头结点的单链表ifLL
extQLLL
extPL
下载后可复制编辑
f经典文档
whileP
extPP
extP
extQQ
extNULLretur
OK2voidBBLNodesLNodeqpswhilep
extqpp
extp
extsvoidAALNodepaLNodepbpa和pb分别指向单循环链表中的两个结点BBpapbBBpbpa解：1如果L的长度不小于2，将L的首元结点变成尾元结点。2将单循环链表拆成两个单循环链表。210指出以下算法中的错误和低效之处，并将它改写为一个既正确又高效的算法。StatusDeleteKSqListai
tii
tk
下载后可复制编辑
f经典文档
本过程从顺序存储结构的线性表a中删除第i个元素起的k
个元素
ifi1k0ikale
gthretur
INFEASIBLE参数不
合法
else
forcou
t1cou
tkcou
t
删除第一个元素
forjale
gthji1j
aelemjiaelemj
ale
gth

retur
OK

解：
StatusDeleteKSqListai
tii
tk

从顺序存储结构的线性表a中删除第i个元素起的k个元素
注意i的编号从0开始
i
tj
ifi0iale
gth1k0kale
gthi
retur

INFEASIBLE
forj0jkj
下载后可复制编辑
f经典文档
aelemjiaelemjikale
gthale
gthkretur
OKr