更多"【说明】 函数diff的功能是：根据两个由整数(都大于-32768)"的相关试题:
[简答题]【说明】
函数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;
}
}
[填空题]函数main（ ）的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空
#include
struct node
int data;
struct node *next;int main(struct node *first) /*指针first为链表头指针*/
struct node *p; int m;
p=first-＞next; m=p-＞data; p=p-＞next;
for(; p!=NULL;p=______)
if(p-＞data＜M)＆NBSP;＆NBSP;＆NBSP;M=P-＞data;
return m;
[填空题]函数main（ ）的功能是：在带头节点的单链表中查找数据域中值最小的节点。请填空。
#include＜stdio.h＞
struct node
int data；
struct node*next；
int main＜struct node*first)/*指针first为链表头指针*/
struct node*p；int m；
P=first-＞next;m=P->data;p=p-＞next；
for(；P!=NULL；p=______)
if(p-＞data＜m)m=p-＞data;
return m；
[填空题]函数main（ ）的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空。
#include＜stdio.h＞
struct node
int data；
struct node * next；
int main(struct node * first)/*指针first为链表头指针*/
struct node * p；int m；
p=first-＞next；m=p-＞data；p=p-＞next；
for(; p!=NULL；p=______)
if(p-＞data＜m)m=p-＞data；
return m；
[填空题]函数main（ ）的功能是：在带头节点的单链表中查找数据域中值最小的节点。请填空。
#include＜stdio.h＞
struct node
{ int data；
struct node*next；
}
int main＜struct node*first)/*指针first为链表头指针*/
{ struct node*p；int m；
P=first-＞next;m=P->data;p=p-＞next；
for(；P!=NULL；p=______)
if(p-＞data＜m)m=p-＞data;
return m；
}
[填空题]
函数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= 【20】 )
if(p-＞data＜m ) re=p-＞data;
return m;
}
[简答题]采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。
[简答题]设线性表A=(a1，a2，a3，…，an)以带头结点的单链表作为存储结构。编写一个函数，对A进行调整，使得当n为奇数时A=(a2，a4，…，an-1，a1，a3，…，an)，当n为偶数时A=(a2，a4，…，an，a1，a3，…，an-1)。
[填空题]下面程序的功能是将字符串s中的每个字符按升序的规则插到数组a中，字符串a已排好序。
#include＜stdio.h＞
#include＜string.h＞
void main（ ）
char a[20]="cehiknqtw";
char s[]="fbla";
int i,k,j;
for(k=0;s[k]!=’/0’;k++)
j=0；
while(s[k]＞=a[j]＆＆a[j]!=’/0’)
j++;
for(______)
______；
a[j]=s[k]；
puts(a);
[简答题]设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q:=p↑.link；p↑.link:=q↑.link
B. p↑.link:=q↑.link；q:=p↑.link
C. q↑.link:=p↑.link；p↑.link:=q
D. p↑.link:=q；q↑.link:=p↑.link
[填空题]将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。
[单项选择]用单链表表示的链式队列的队头在链表的哪个位置
A. 链头
B. 链尾
C. 链中
D. 任意位置
[简答题]
假设以带头结点的单链表表示有序表，单链表的类型定义如下：
typedef struct node{
DataType data;
struct node*next
}LinkNode,*LinkList;
编写算法，从有序表A中删除所有和有序表B中元素相同的结点。
