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

第6套

1．程序填空题

#include <stdio.h>

#include <stdlib.h>

#define N 8

typedef struct list

{int data;

struct list *next;

} SLIST;

void fun(SLIST *p)

{SLIST *t, *s;

t=p->next; s=p;

while(t->next != NULL)

{s=t;

/**********found**********/

t=t->___1___;

}

/**********found**********/

printf(" %d ",___2___);

s->next=NULL;

/**********found**********/

free(___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;

p=h->next;

if (p==NULL) printf("\nThe list is NULL!\n");

15