第九套

1．程序填空

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

第1处 q=p->next;

第2处 while(q)

第3处 p=p->next;

2.程序修改

给定程序MODI1.C中函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母（但Z转换为A，z转换成a ），其它字符不变。

 Void fun(char *s)

{

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

while(*s)

{ if(*s>’a’&&*s<=’z’||*s>=’a’&&*s<=’z’)

{ if(*s==’Z’)*s=’A’;

  else if(*s==’z’)*s=’a’;

  else *s=*s+1;}

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

s++;

}

}

3.程序设计

void fun(int *w,int p, int n)

{

int i,j=0,b[N];

for(i=p+1;i<n;i++)b[j++]=w[i];

for(i=0;i<=p;i++)

b[j++]=w[i];

  for(i=0;i<n;i++)

w[i]=b[i];

}