数据结构线性表

2024年11月20日 21:23
有1个网友回答
网友(1):

第一题中:if(x<*pa)pa++;应该为:while(x>*pa)pa++;因为是按非递减排序,所以与应定位在第一个不比x小的元素,而比x小的元素可能有多个,故采用循环而不是if。
实现顺序表的就地逆置的算法中:元素的数组下标是从0到length-1还是从1到length,若是前者则i应从0开始,若是后者,j应该从0开始。另外你的算法中i,j的值完全相同,while(i<=L.length/2&&j<=L.length/2)的条件写一个就行了。

2.7和2.8还没做,2.8下面的算法是什么,pa和La的数据类型都不同,如何执行赋值运算(pa=La??)