2010计算机等考二级C：50套上机程序填空题(14)

41、函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为：1、4、2、3、9、6、5、8、7，则按规则移动后，数据排列为：9、1、8、2、7、3、6、4、5。形参n中存放a所指数组中数据的个数。

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

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

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

#include

#define N 9

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

void fun(int ___1___, int n)

{ int i, j, max, min, px, pn, t;

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

for (i=0; i

{ max = min = a[i];

px = pn = i;

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

for (j=___3___; j

{ if (max < a[j])

{ max = a[j]; px = j; }

if (min > a[j])

{ min = a[j]; pn = j; }

}

if (px != i)

{ t = a[i]; a[i] = max; a[px] = t;

if (pn == i) pn= px;

}

if (pn != i+1)

{ t = a[i+1]; a[i+1] = min; a[pn] = t; }

}

}

main()

{ int b[N]={1,4,2,3,9,6,5,8,7}, i;

printf(" The original data : ");

for (i=0; i

fun(b, N);

printf(" The data after moving : ");

for (i=0; i

}

42、给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。

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

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

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

#include

********/

p = __3__ ;

}

}

NODE *creatlist(int a[])

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

h=NULL;

for(i=0; i

{ q=(NODE *)malloc(sizeof(NODE));

q->data=a[i];

q->next = NULL;

if (h == NULL) h = p = q;

else { p->next = q; p = q; }

}

return h;

}

void outlist(NODE *h)

{ NODE *p;

p=h;

if (p==NULL) printf("The list is NULL! ");

else

{ printf(" Head ");

do

{ printf("->%d", p->data); p=p->next; }

while(p!=NULL);

printf("->End ");

}

}

main()

{ NODE *head;

int a[N]= {0, 10, 4, 2, 8, 6 };

head=creatlist(a);

printf(" The original list: ");

outlist(head);

fun(head);

printf(" The list after inverting : ");

outlist(head);

}

[ 结 束 ]