第1题：
第2题：
A.遍历链表head，计算表中各结点成员data的总和
B.计算链表head中结点的个数
C.输出链表head中各结点成员data
D.创建一个链表head
第3题：
此题为判断题(对，错)。
第4题：
下列给定程序是建立一个带头结点的单向链表，并用随 机函数为各结点赋值。函数fun的功能是将单向链表结点 （不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。
请改正函数fun中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODll．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
试题程序：
第5题：
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANKl．C中。
不得增行或删行，也不得更改程序的结构！
第6题：
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。
该程序段实现的功能是( )。
A.首结点成为尾结点
B.尾结点成为首结点
C.删除首结点
D.删除尾结点
第7题：
以下程序中函数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");
}
第8题：
以下程序中函数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 *
第9题：
给定程序modil．c的主函数中，将a．b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun（ ）的作用是：累加链表结点数据域中的数据作为函数值返回。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：
第10题：
下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。 
head=p；q=p；p->next=NULL；p->next=q->next；q->next=p
略