首页 > 计算机 > 软考初级 正文

●试题三 阅读下列函数说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数Del

时间:2021-05-05 07:58:52 解答: 173 次

●试题三

阅读下列函数说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数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;

【函数】

int DelA_InsB(LinkedList La,LinkdeList Lb,int key1,int key2,int len)

{LinkedList p,q,s,prep,pres;

int k;

if(!La->next||!Lb->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->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;

}

正确答案:

●试题三【答案】(1)k<len(2)q=q->next 或 q=(*q).next(3)pres=Lb(4)prep->next或(*prep).next(5)s 或 pres->next 或(*pres).next【解析】(1)此处while循环应当循环至k等于len结束,所以应填入k<1en。(2)此处语句表示链表前进一个结点,应填入q=q->next或 q=(*q).next。(3)此处语句为指针pres赋初值,使他指向s的上一结点。(4)修改指针prep,使p

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 02:47:54

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 02:47:54

←请使用微信扫码支付