帮忙添个空.......

王朝知道·作者佚名  2011-11-13
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

以下函数用来在w数组中插入x. n所指向的储存单元中存放w数组中字符个数. 数组中的字符已按从大到小的顺序排列,插入后数组w中的字符仍有序.

请填空;

void fun(char *w,char x,int *n)

{ int i,p;

p=0;

w[*n]=x;

while(x>w[p]) p++;

for(i=*n;i>p;i--) w[i]=____________;

w[p]=x;

++*n;

}

我想应该添w[i-1] 对吗???

參考答案:

是w[i-1].如果是w[i+1]

for循环第一次执行时i+1就为*n+1了,这个位置上的值是不确定的.

w[*n]=x; //这里是把x放在最后(没多大意义,在下面的

// for循环第一次执行时被它前面的元素冲掉).

while(x>w[p]) p++; //这里是找到x应该所在的位置.

//下面就是要把当前p位置及其以后的元素往后移一个位置.

for(i=*n;i>p;i--) w[i]=____________;

//最后腾出的p位置上放置x.

w[p]=x;

//n既做输入,又做输出.插入以后元素个数加1

++*n;

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航