2011年计算机等级二级C语言章节习题及答案(11)

　　11.33 阅读下列程序，则程序实现的功能是 【8】 。

　　#include "stdio.h"

　　struct node

　　{ char data;

　　struct node *next;

　　} *head;

　　fun(struct node *q)

　　{ if(head == NULL)

　　{ q->next=NULL;

　　head=q;

　　}

　　else

　　{ q->next=head;

　　head=q;

　　}

　　}

　　main()

　　{ char ch;

　　struct node *p;

　　head = NULL;

　　while((ch=getchar())!=′\n′)

　　{ p=(struct node *)malloc(sizeof(struct node));

　　p->data=ch;

　　fun(p);

　　}

　　p=head;

　　while(p!=NULL)

　　{ printf("%c",p->data);

　　p=p->next;

　　}

　　}

　　正确答案: 从键盘输入一行字符串，调用函数建立反序的链表，然后输出整个链表

　　11.34 以下函数set用来建立一个带头结点的单向链表，新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回，请填空。

　　struct node{char data; struct node *next; };

　　struct node *set()

　　{ struct node *t1,*t2,*t3;

　　char ch;

　　t1=(struct node*)malloc(sizeof(struct node));

　　t3=t2=t1;

　　ch=getchar();

　　while(ch!=′\n′)

　　{ t2= 【9】 malloc(sizeof(struct node));

　　t2->data=ch;

　　t3->next=t2;

　　t3=t2;

　　ch=getchar();

　　}

　　t3->next=′\0′ ;

　　【10】

　　}

　　正确答案: (struct node *) 正确答案: return(t1)

　　　　　　　2011年计算机等级考试二级C语言基础教程汇总