问答题
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include ＜ stdio．h ＞
#include ＜ stdlib．h ＞
#define N 8
typedef struct list
{ int data；
stEUCt liSt*next；
}SLIST；
void fun(SLIST*h，int x)
{ SLIST*p，*q，*s；
s=(SLIST*)malloi(Sizeof
(SLIST))；
/*********found*********/
s一 ＞data=
【1】
；
q=h；
P=h一 ＞next；
while (p!=NULL&&x ＞p一 ＞data)(
/*********found*********/
q=
【2】
；
p=p一 ＞next；
}
s一 ＞next=p；
/*********found*********/
q一 ＞next=
【3】
；
}
SLIST，lc creatlist(int*a)
{ SLIST*h，*p，*q；int i；
h=p=(SLIST*)malloc(si—
zeof(SLIST))；
for(i=0；i ＜ N；i++)
{q=(SLIST*)malloc(sizeof(SLIST))；
q一 ＞data=a[i]；p一 ＞next=q；
p=q；
)
p一 ＞next=0；
return h；
}
void outlist(SLIST * h)
{ SLIST*p；
p=h一 ＞next；
if(P==NULL)
printf("/nThe list is NULL!n")；
else
{printf("/nHead")；
do{printf("一 ＞％d"，p一 ＞
data)；
p=p一 ＞next；
}while(p!=NULL)；
printf("一 ＞End/n")；
}
}
main()
{ SLIST*head； int x；
int a[N]={11，12，15，18，19，22，25，29}；
head=creatlist(a)；
printf("/nThe list before
inserting：/n")；
outlist(head)；
printf("/nEnter a number：")；
scanf("％d"，&x)；
fun(head，x)；
printf("/nThe list after
inserting：/n")；
outlist(head)；
}
【正确答案】正确答案：(1)x (2)p (3)s
【答案解析】解析：本题考查：链表的基本操作。了解链表的基本思想和相关算法，理解有关链表插入及删除时指针移动的先后顺序问题，注意指针的保存和归位。 填空1：将形参x赋值给结点的数据域。 填空2和填空3：将新的结点和原有链表中的结点进行比较。