题目内容
（请给出正确答案）
[主观题]
已知两个带头结点的单链表L1和L2中的结点值均已按升序排序，设计一个算法，将L1和L2合并成一个升序的带头结单链表，并用L1记录新的带头结点单链表。
暂无答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“已知两个带头结点的单链表L1和L2中的结点值均已按升序排序，…”相关的问题
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明】
函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求13中的所有整数都是L1，并且不是 L2中的整数，还要求L3中的所有整数都两两不等。
【函数】
include ＜ malloc. h ＞
typedef struct node {
int d;
struct node * next
} Node;
void diff(Node *A,Node * B,Node * * r)
{
int lastnum;
Node * p;
*r = NULL;
if(! A) return;
while((1))
if(A-＞d ＜ B -＞d)
{
lastnum =A -＞ d;
p= (Node * ) malloc(sizeof(Node) );
p-＞d = lastnum;
p-＞next= *r;(2);
do
A = A -＞ next;
while((3));
}
else if(A-＞d ＞ B-＞d)
B=B- ＞next;
else {
(4);
lastnum=A -＞ d;
while (A && A-＞d = = lastnum) A=A-＞ next;
}
while(A)
{
lastnum=A-＞d;
p=(Node * ) malloc(sizeof(Node) );
p-＞ d = lastnum;
(5);
*r=p;
while (A && A-＞d = = lastnum) A=A-＞next;
}
}
●试题三
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求L3中的所有整数都是L1，并且不是L2中的整数，还要求L3中的所有整数都两两不等。
【函数】
#include＜mallo
C．h＞
typedef struct node{
int d；
struct node *next
}Node；
void diff(Node *A，Node *B，Node **r)
{
int lastnum；
Node*p；
*r=NULL；
if(!A)return；
while((1) )
if(A-＞d＜B-＞d)
{
lastnum=A-＞d；
p=(Node*)malloc(sizeof(Node))；
p-＞d=lastnum；
p-＞next=*r； (2) ；
do
A=A-＞next；
while((3) )；
}
else if(A-＞d＞B-＞d)
B=B-＞next；
else{
(4) ；
lastnum=A-＞d；
while (A && A-＞d==lastnum)A=A-＞next；
}
while(A)
{
lastnum=A-＞d；
p=(Node*)malloc(sizeof(Node))；
p-＞d=lastnum；
(5) ；
*r=p；
while (A && A-＞d==lastnum) A=A-＞next；
}
}
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空
include ＜stdio.h＞
struct node
{ int data;
struct node *next;
};
int min(struct node *first)/*指针first为链表头指针*/
{ struct node *p; int m;
p=first-＞next; re=p-＞data; p=p-＞next;
for(;p!=NULL;p=【 】)
if(p-＞data＜m ) re=p-＞data;
return m;
}
在单链表中，增加头结点的目的是
A．方便运算的实现
B．使单链表至少有一个结点
C．标识表结点中首结点的位置
D．说明单链表是线性表的链式存储实现
在单链表中，增加头结点的目的是______。
A．方便运算的实现
B．使单链表至少有一个结点
C．标识表结点中首结点的位置
D．说明单链表是线性表的链式存储实现
在单链表中，增头结点的目的是 ______。
A．方便运算的实现
B．使单链表至少有一个结点
C．标识表结点中首结点的位置
D．说明单链表是线性表的链式存储实现
在单链表中，增加头结点的日的是______。
A．方便运算的实现
B．使单链表至少有一个结点
C．标识表结点中首结点的位置
D．说明单链表是线性表的链式存储实现
在单链表中，增加头结点的目的是()。
A．方便运算的实现
B．使单链表至少有一个元素
C．标识表结点中首结点的位置
D．说明单链表是线性表链式存储的实现形式
在单链表中，增加头结点的目的是______。
A．方便运算的实现
B． 使单链表至少有一个结点
C． 标识表结点中首结点的位置
D． 说明单链表是线性表的链式存储实现
