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

第7套

1．程序填空题

#include <stdio.h>

#include <stdlib.h>

#define N 8

typedef struct list

{int data;

struct list *next;

} SLIST;

void fun(SLIST *h)

{SLIST *p, *q;

p=h->next;

if (p!=NULL)

{q=p->next;

while(q!=NULL)

{if (p->data==q->data)

{p->next=q->next;

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

free(___1___);

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

q=p->___2___;

}

else

{p=q;

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

q=q->___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;

}

18