一、填空题：给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递 增有序链接。函数fun的功能是：删除链表中数据域值相同的结点,使之只保留一个。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹的BLANK1.C中。
不得增行或删行，也不得更改程序的结构!
给定源程序：
#include
#include
#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 {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 a[N]={1,2,2,3,4,4,4,5}; head=creatlist(a); printf("\nThe list before deleting :\n"); outlist(head); fun(head); printf("\nThe list after deleting :\n"); outlist(head); } 解题答案： /**********found**********/ free(q); /**********found**********/ q=p->next; /**********found**********/ q=q->next; ****************************************** 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行和删行，也不得更改程序的结构! 给定源程序： #include #define N 20 void fun(int a[], int n) {int i, j, t, p; for (j = 0 ;j < n-1 ;j++) { /************found************/ p = j for (i = j;i < n; i++) if(a[i] < a[p]) /************found************/ p = j; t = a[p] ; a[p] = a[j] ; a[j] = t; } } main() { int a[N]={9,6,8,3,-1},i, m = 5; printf("排序前的数据:"); for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n"); fun(a,m); printf("排序后的数据:"); for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n"); } 解题答案： /************found************/ p=j; /************found************/ p=i; ****************************************** 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行和删行，也不得更改程序的结构! 给定源程序： #include #define N 20 void fun(int a[], int n) {int i, j, t, p; for (j = 0 ;j < n-1 ;j++) { /************found************/ p = j for (i = j;i < n; i++) if(a[i] < a[p]) /************found************/ p = j; t = a[p] ; a[p] = a[j] ; a[j] = t; } } main() { int a[N]={9,6,8,3,-1},i, m = 5; printf("排序前的数据:"); for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n"); fun(a,m); printf("排序后的数据:"); for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n"); } 解题答案： /************found************/ p=j; /************found************/ p=i; ******************************************
二、改错题：给定程序MODI1.C中函数fun的功能是:用选择法对数组中的n个元素按从小到大的顺序进行排序。
二、改错题：给定程序MODI1.C中函数fun的功能是:用选择法对数组中的n个元素按从小到大的顺序进行排序。