全国计算机二级c语言考试题库6,2014年计算机二级C语言上机题库及答案（6）

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹的BLANK1.C中。

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

给定源程序：

#include

#include

#define N 8

typedef struct list

{int data;

struct list *next;

} SLIST;

void fun(SLIST *h, int x)

{SLIST *p, *q, *s;

s=(SLIST *)malloc(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 *creatlist(int *a)

{SLIST *h,*p,*q; int i;

h=p=(SLIST *)malloc(sizeof(SLIST));

for(i=0; 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);

}解题答案：

/**********第一空*********/

s->daa=x;

/**********第二空**********/

q=p;

/**********第三空**********/

q->next=s;

******************************************