有如图所示的双链表结构，请根据图示完成结构体的定义：{ int data;【18】 } node;

以下程序把三个NODETYPE型的变量链接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空

#include <stdio.h>

struct node

{int data; struct node *next;};

typedef struct node NODETYPE;

main()

{NODETYPE a,b,c,*h,*p;

a. data=10;b.data=20;c.data=30;h=&a;

b. next=&b;b.next=&c;c.next=’\0’;

p=h;

while(p){printf(“&d”,p->data);【15】；}

}

以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针，请将定义补充完整。

struct node

{ int info;

【19】link;

};

在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点： typedef struct node{ int data; struct node * link; }NODE, * LinkList; 下述说法正确的是______。

A．NODE是结构体struct node的别名

B．* LinkList也是结构体struct node的别名

C．LinkList也是结构体struct node的别名

D．LinkList等价于node*

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

}

有以下程序段： typedef struct NODE {int num； struct NODE *next； }OLD； 以下叙述中正确的是 ______。

A．以上的说明形式非法

B．NODE是一个结构体类型

C．OLD是一一个结构体类型

D．OLD是一个结构体变量

有以下结构体说明和变量定义，如图所示： struct node {int data;struct node *next;} *p，*q,*r,

现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

A．P-＞next=q-＞next；

B．p-＞next=(p-＞next-＞next；

C．p-＞next=r

D．p=q-＞next;

链表题：一个链表的结点结构

struct Node

{

int data ;

Node *next ;

};

typedef struct Node Node ;

(1)已知链表的头结点head,写一个函数把这个链表

逆序( Intel)

以下程序中函数fun的功能是：构成—个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。

include＜stdio.h＞

typedef struct node /*链表结点结构*/

{ char sub[3];

struct node *next;

}Node;

Node fun(char s) /* 建立链表*/

{ ...... }

void disp(Node *h)

{ Node *p;

p=h-＞next;

while([ ])

{printf("%s\n",p-＞sub);p=[ ];}

}

main()

{ Node *hd;

hd=fun(); disp(hd);printf("\n");

}

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 struct node { int data；struct node*next；)*p，*q，*r； 现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能按要求完成操作的语句是( )。

A.p->next=q->next；

B.P-next=P->next->next；

C.p->next=r；

D.p=q->next；

有以下结构体说明和变量定义，相应的链表如图所示：

struet node { int data; struet node * next; *p,*q,*r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是( )。

A．p- ＞next=q-＞next;

B．p-＞next=p-＞next-＞next;

C．p-＞next=r;

D．p=q-＞next

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。 struct node {int data；struct node*next；}*P,*q,*r； 现要将q所指节点从链表中删除，同时要保持链表的连续,

以下不能完成指定操作的语句是( )。

A．p-＞next=q-＞next；

B．p-＞next=P-＞next-＞next；

C．p-＞next=r；

D．p=q-＞next;

以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]

include＜stdio.h＞

typedef struct node /*链表结点结构*/

{char sub[3]；

struct node *next；

}Node；

Node fun(char s) /*建立链表*/

{ … }

void disp(Node *h)

{ Node *

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。

struct node

{ int data;

struct node *next;

} *p, *q, *r;

现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是

A．r-＞next=q; q-＞next=r-＞next; p-＞next=r;

B．q-＞next=r-＞next; p-＞next=r; r-＞next=q;

C．p-＞next=r; q-＞next=r-＞next; r-＞next=q;

D．q-＞next=r-＞next; r-＞next=q; p-＞next=r;

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【说明】

函数sort (NODE *head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图4-1(a)的链表进行一趟冒泡排序后，得到图4-1(b)所示的链表。

链表的结点类型定义如下：

typedef struct Node {

int data;

struct Node *next;

} NODE;

【C语言函数】

void sort (NODE *head)

{ NODE *ptr,*preptr, *endptr;

int tempdata;

ptr = head -＞ next;

while ((1)) /*查找表尾结点*/

ptr = ptr -＞ next;

endptr = ptr; /*令endptr指向表尾结点*/

ptr =(2);

while(ptr != endptr) {

while((3)) {

if (ptr-＞data ＞ ptr-＞next-＞data){

tempdata = ptr-＞data; /*交换相邻结点的数据*/

ptr-＞data = ptr-＞next-＞data;

ptr-＞next-＞data = tempdata;

}

preptr =(4); ptr = ptr -＞ next;

}

endptr =(5); ptr = head-＞next;

}

}

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。

include＜stdio.h＞

struct node

{ int data;struct node*next;);

typedef struct node NODETYPE;

main()

{ NODETYPEa,b,c,*h,*p;

a.data=10;b.data=20;c.data=30;h=&a;

anext=&b;b.next=&c;c,next='\0';

p=h;

while(p){printf("%d,",p-＞data):【 】;}

printf("\n");

}

有以下程序段： typedef struct NODE {int num; struct NODE * next； }OLD； 以下叙述中正确的是( )。

A．以上的说明形式非法

B．NODE是一个结构体类型

C．OLD是一个结构体类犁

D．OLD是一个结构体变量

下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。

请改正程序指定部位的错误，使它能得到正确结果。

[注意] 不要改动main函数，不得增行或删行，也不得更改程序的结构。

[试题源程序]

include＜stdio.h＞

include＜stdlib.h＞

typedef struct aa

{

int data;

struct aa *next;

}NODE;

fun(NODE *h)

{

int max=-1;

NODE *p;

/***********found************/

p=h;

while(p)

{

if(p-＞data＞max)

max=p-＞data;

/************found************/

p=h-＞next;

}

return max;

}

outresult(int s, FILE *Pf)

{

fprintf(pf, "\nThe max in link: %d\n", s);

}

NODE *creatlink(int n, int m)

{

NODE *h, *p, *s, *q;

int i, x;

h=p=(NODE *)malloc(sizeof(NODE));

h-＞data=9999;

for(i=1; i＜=n; i++)

{

s=(NODE *)malloc(sizeof(NODE));

s-＞data=rand()%m; s-＞next=p-＞next;

p-＞next=s; p=p-＞next;

}

p-＞next=NULL;

return h;

}

outlink(NODE *h, FILE *pf)

{

NODE *p;

p=h-＞next;

fprintf(Pf, "\nTHE LIST:\n\n HEAD");

while(P)

{

fprintf(pf, "-＞%d", P-＞datA); p=p-＞next;

}

fprintf(pf, "\n");

}

main()

{

NODE *head; int m;

head=cteatlink(12,100);

outlink(head, stdout);

m=fun(head);

printf("\nTHE RESULT"\n");

outresult(m, stdout);

}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。struct node {bar data； struct node*next；}*p，*q，*r； 现要将q和r所指结点交换前后位置，同时要保持链表的结构,下列不能完成此操作的语句是( )。

A.q->next=r->next；P >next=r；r- >next =q；

B.q->next=r；q->next=r->next；r->next=q；

C.q->next=r->next；r->next=q；P->next=r：

D.q->next=q；P->next=r；q->next=r-> next；

有以下结构体说明和变量定义，如图所示，指针p、 q、 r分别指向一个链表中的三个连续结点。 struct node int data; struct node *next; } *p, *q,

*r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序是

A．r-＞next=q; q-＞next=r-＞next; p-＞next=r;

B．q-＞next=r-＞next; p-＞next=r; r-＞next=q;

C．p-＞next=r; q-＞next=r-＞next; r-＞next=q;

D．q-＞next=r-＞next; r-＞next=q; p-＞next=r;

下面程序的功能是建立一个有 3 个 结 点的单向循环链表，然后求各个 结 点数值域 data 中数据的和。请填空。

include <stdio.h>

include <stdlib.h>

struct NODE{ int data;

struct NODE *next;

};

main()

{ struct NODE *p,*q,*r;

int sum=0;

p=(struct NODE*)malloc(sizeof(struct NODE));

q=(struct NODE*)malloc(sizeof(struct NODE));

r=(struct NODE*)malloc(sizeof(struct NODE));

p->data=100; q->data=200; r->data=200;

p-> next =q; q-> next =r; r-> next =p;

sum=p->data+p->next->data+r->next->next 【 19 】 ;

printf("%d\n",sum);

}