black

登录

未知题型

完成下列算法填空,将两个有序递增的带表头结点的单链表合并为一个有序递增的单链表。 链表结点Node和链表SingleList结构体定义如下: typedef struct node { ElemType element; struct node *link; }Node; typedef struct headerlist { Node *head; int n; }HeaderList; void MergeList1(HeaderList *La,HeaderList *Lb,HeaderList *Lc) { //合并链表La和Lb,合并后的新表使用头指针Lc指向 Node *pa,*pb,*pc,*q; pa=La->head->link; pb=Lb->head->link; pc=Lc->head; while(pa && pb) { if(____________________) { pc->link=pa; pc=pa; pa=pa->link; La->n--; } else if(pa->element>pb->element) { pc->link=___________; pc=________; pb=_________; Lb->n--; } else { pc->link=pa; pc=pa; pa=_________; q=_________; free(pb); pb =q; } Lc->n++; } pc->link=pa?pa:pb; //插入剩余段 Lc->n+=pa?La->n:Lb->n; }

【参考答案】

在填空处填入以下内容:```cif(pa->element <= pb->element) { pc->link=......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

单项选择题 python中导入模块的方式错误的是()

单项选择题 紫外线灯每周用()擦试1次

单项选择题 两名游客在旅游行程中经过北方牧场时,跌入粪坑不幸遇难。经查当地牧民为處草放牧,储存牛羊粪便用于施肥,经常会挖粪坑,深度达到三四米》之前也发生过同类事故。关于牧场的责任,下列说法正确的是()

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064