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

题目

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

}

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

3、编写程序建立一个单向链表。链表结点中的数据为从键盘输入的一个字符串，但要求将该串字符按由小到大的顺序组织在链表中。

#include<stdio.h> #include<stdlib.h> #defineLEN sizeof(struct Student) structStudent {long num; floatscore; structStudent *next; }; intn; structStudent *creat(void) {struct Student *head,*p1,*p2; n=0; p1=p2=( struct Student*) malloc(LEN); scanf(“%ld,%f”,&p1->num,&p1->score); head=NULL; while(p1->num!=0) {n=n+1; if(n==1) head=p1; else p2->next=p1; p2=p1; p1=(struct Student*)malloc(LEN); scanf(“%ld,%f”,&p1->num,&p1->score); } p2->next=NULL; return(head); } intmain() {struct Student *pt; pt=creat(); printf(“\nnum:%ld\nscore:%5.1f\n”,pt->num,pt->score); return 0; }

第2题：

以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，补充程序。
（1）j（2）q=q->next
（3）q->next
（4）q->next
（5）p
略

第3题：

以下函数在head为头指针的具有头结点的单向链表中删除第i个结点，完成程序中空格部分。
jnext；q->next；q->next；p
略

第4题：

下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。

请改正函数fun中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODll．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!

试题程序：

正确答案：
【参考答案】(1)while(P)或while(P!=NULL)(2)P=P一>next；【解题思路】(1)判断当前指针P指向的结点是否存在，若存在则对该结点数据域进行判断操作，而不是判断P指针的指针域是否为空。(2)判断结束后指针指向下一个结点。

第5题：

给定程序modil．c的主函数中，将a．b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun（）的作用是：累加链表结点数据域中的数据作为函数值返回。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

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

正确答案：
(1)intt；改为intt=0；(2)*P改为P或者P!=NULL(3)P．data改为P->data【考点分析】主要考察考生对于操作符．与->的异同的理解，指针只能有->，数组元素可以有．或者->。【解题思路】(1)intt；改为intt=0；题目中变量t是用来存放累加和的，必须初始化。(2)*P改为P或者P!=NULL，题目中*P是结构体，不能转化为bool型；(3)P．data改为P->data，P是指针，只能用P->，不能用P。

第6题：

给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANKl．C中。

不得增行或删行，也不得更改程序的结构！

正确答案：(1)next (2)t->data (3)t
(1)next (2)t->data (3)t 解析：fun函数的功能是输出链表尾部结点中的数据，并释放该结点，使链表缩短。由于链表是单向的，找到链表尾部结点需要利用循环从头结点开始查找，直至找到最后一个，找到之后输出尾部结点的数据，然后删除尾结点。

第7题：

以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。

include＜stdio.h＞

struct list { int data；struct list *next；}；

struct list * creatlist()

{ struct list *p，*q，*ph；int a；ph=(struct list *)malloc(sizeof(struct

正确答案：
解析：本题考查的是链表这一数据结构对结构体变量中数据的引用。链表的特点是结构体变量中有两个域，一个是数据，另一个是指向该结构体变量类型的指针，用以指明链表的下一个结点。

第8题：

函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空includestruc

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

}

正确答案：p-＞next
p-＞next 解析：本题考查的知识点是：链表的筛选。题目要求筛选出链表中最小的值，所以需要先定义一个临时变量，并将第1个值赋给该变量，就好像本题程序中定义的变量　m。然后遍历整个链表，拿链表中的每一个值跟m比较，如果找到比m小的值，就让m等于该值，这样遍历结束后，m中就是该链表的最小值了。题目中的空位于for循环的第3个表达式处，这里的for循环就是用来遍历整个链表的，所以该表达式需要完成的任务是：将循环变量p指向当前结点的下一个结点。故不难得知应填p-＞next。

第9题：

以下程序中函数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 *

正确答案：

计算机二级

题目

相似问题和答案

相关内容