等级考试上机题目(上课用)(12)

第5套

1．程序填空题

#include <stdio.h>

#include <stdlib.h>

#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<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;

12