计算机二级
以下程序把三个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){prin
题目
以下程序把三个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");
}
相似问题和答案
第1题：
以下说法中不正确的是（）。
A双向循环链表中每个结点需要包含两个指针域
B已知单向链表中任一结点的指针就能访问到链表中每个结点
C顺序存储的线性链表是可以随机访问的
D单向循环链表中尾结点的指针域中存放的是头指针
B
略
第2题：
设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。 
略
第3题：
给定程序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。
第4题：
以下程序中函数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!=NULL 或 p 或 p!=0 或 p!='0' p-＞next 或 (*P).next 解析：此题主要考核的是用指针处理链表。自定义结构体类型名为Node，并定义一个指向结点类型的指针next。用Node来定义头结点指针变量h，并定义另—个指针变量p指向了第—个结点，在满足p未指向最后—个结点的空指针时，输出p所指向结点的字符串，所以第—个空填p!=NULL或p或p!=0或p!='\0'，然后将p指向下一个非空结点，所以第二个空填p-＞next或与其等效的形式，反复执行直到所有的结点都输出，即遇到p的值为NULL。
第5题：
A指向链表的第一个结点的指针，称为头指针
B单链表的每一个结点都被一个指针所指
C任何结点只能通过指向它的指针才能引用
D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
第6题：
以下程序中函数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 *
第7题：
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。
若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; P-＞next=q; q-＞next=NULL; 该程序段实现的功能是______。
A．首结点成为尾结点
B．尾结点成为首结点
C．删除首结点
D．删除尾结点
解析：根据语句q=s得知指针q指向结点a；由s=s-＞next;p=s得知指针p和s均指向接点b；在满足while语句的情况下，抽行p=p-＞next；得知p现在指向结点c；由p-＞next=q得知p指向的结点是a，a移到c的后面；由q-＞next=NULL得知结点a与结点b的指针断开。移动后的结构图如图所示：
第8题：
以下程序把三个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】；}
}
（15）p=p—>next
第9题：
以下程序把三 个 NODETYP E 型的变量链接成一个简单的链表 , 并 在 whil e 循环中输出链表结点数据域中的数据，请填空。
#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;
a.next=&b;b.next=&c;c.next='\0';
p=h;
while(p){printf("%d,", p->data); 【 1 5 】 ; }
printf("\n");
}
