int length;//线性表当前长度}SqList;void SqListReverse(SqList &L){ //将左边和右边的元素进行交换 i = 0;//i存储左边待交换的元素位置 j = L.length -1;//j存储右边待交换的元素位置 while(i < j) { //将第i个元素和第j个元素交换 temp = L.elem[i]; L.elem[i] = L.elem[j]; L....
百度试题 题目试以顺序表作存储结构,写一实现线性表就地逆置的算法。相关知识点: 试题来源: 解析 顺序表的逆置,即是将对称元素交换,设顺序表的长度为length,则将表中第i个元素与第length-i-1个元素相交换。具体算法如下: 反馈 收藏
以顺序表作存储结构,写一实现线性表就地逆置的算法。相关知识点: 试题来源: 解析 答:设顺序表的长度为length,具体算法如下: template void Reverse(T data[], int length) { for (i=0; i<=length/2; i++) { temp=data[i]; data[i]=data[length-i-1]; data[length-i-1]=temp; } }...
试分别以顺序表和单链表作存储结构,各写一个实现线性表的就地(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,.. .,an)逆置为(an,.
试以顺序表作存储结构,写一实现线性表就地逆置的算法。 正确答案 顺序表的逆置,即是将对称元素交换,设顺序表的长度为length,则将表中第i个元素与第length-i-1个元素相交换。具体算法如下: 答案解析 略 真诚赞赏,手留余香 小额打赏 169人已赞赏