有以下程序 include struct NODE {int num;stmct NODE*next;}; main() { struct NODE有以下程序#include＜stdlib．h＞struct NODE{ int num；stmct NODE*next；}；main(){ struct NODE*p，*q，*r；p=(struct NODE*)malloc(sizeof(struct NODE))；q=(struct NODE*)malloc(sizeof(struct NODE))；r=(

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct 1ink { char data; }node;

A．struct link next

B．link*next

C．sluct next link

D．struct link*next

下而程序实现十进制向其他进制的转换。

[C++程序]

include"ioStream．h"

include"math．h"

include ＜conio．h＞

typedef struct node{

int data；

node *next；

}Node；

class Transform

{

public：

void Trans(int d，int i)； //d为数字；i为进制

void print();

private：

Node *top；

}；

void Transform.:Trans(int d,int i)

{

int m，n=0；

Node *P；

while(d＞0)

{

(1) ;

d=d/i；

p=new Node；

if(!n){

P-＞data=m；

(2) j

(3) ;

n++;

}

else{

p-＞data=m；

(4) ；

(5) ；

}

}

}

void Transform.:print()

{

Node *P;

while(top!=NULL)

{

p=top；

if(P-＞data＞9)

cout＜＜data+55：

else

cout＜＜data；

top=p-＞next；

delete P;

}

}

以下程序中函数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");

}

下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数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);

}

有以下程序：

#include ＜stdlib.h＞

struct NODE

{ int num; struct NODE *next; };

main()

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

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

q=(struct NODE*)mallloc(sizeof(struct NODE))；

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

p-＞num=10;q-＞num=20; r-＞num=30;

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

printf("%d\n",p-＞num+q-＞next-＞num);

}

程序运行后的输出结果是( )。

A．10

B．20

C．30

D．40

有以下程序：

#include ＜stdlib.h＞

struct NODE{

int nurn;

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-＞num=1;q-＞num=2;r-＞num=3;

p-＞next=q;q-＞next=r;r-＞next=NULL;

sum+=q-＞next-＞num;sum+=p-＞num;

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

}

执行后的输出结果是( )。

A．3

B．4

C．5

D．6