线性表习题2

23
五月
2021

线性表习题2

本题来自王道2021线性表课后习题。

题目

设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。

代码

void Reverse(Sqlist &L){
	Elemtype temp;
	for(int i = 0; i < L.lengh/2; i++){
		temp = L.data[i];
		L.data[i] = L.data[L.lengh - i - 1];
		L.data[L.lengh - i - 1] = temp;
	}
}
TAG

网友评论

共有访客发表了评论
请登录后再发布评论,和谐社会,请文明发言,谢谢合作! 立即登录 注册会员