问答题

试题六
阅读下列函数说明和C函数，将应填入___（n）___处的语句写在答题纸的对应栏内。
[函数6说明]
函数DelA_InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)的功能是：将线性表A中关键码为key1的结点开始的len个结点，按原顺序移至线性表B中关键码为key2的结点之前，若移动成功，则返回0；否则返回-1。线性表的存储结构为带头结点的单链表，La为表A的头指针，Lb为表B的头指针。单链表结点的类型定义为：
typedef struct node
int key；
struct node * next；
* LinkedList；
[函数6]
int DelA InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)
LinkedListp，q，s，prep，pres；
int k；
if(! La-＞next‖! Lb-＞next‖-＞next‖len＜＝0)return－1；
p=La-＞next；prep=La；
while(p&&p-＞key!=key1) / * 查找表A中键值为key1的结点 * /
prep=p；p=p-＞next；

if(! p)return -1； / * 表A中不存在键值为key1的结点 * /
q＝p；k=1；
while(q&& (1) ) / * 在表A中找出待删除的len个结点 * /
(2) ；k++；

if(! q)return-1： / * 表A中不存在要被删除的len个结点 * /
s=Lb-＞next； (3) ；
while(s s && s-＞key!=key2) / * 查找表B中键值为key2的结点 * /
pres=s；s=s-＞next；

if(! s)return-1； / * 表B中不存在键值为key2的结点 * /
(4) =q-＞next； / * 将表A中的len个结点删除 * /
q-＞next= (5) ；
pres-＞next=p； / * 将len个结点移至表B * /
return 0；

点击查看答案&解析