【2023王道数据结构】【线性表】【P18】【02】C、C++完整实现(可直接运行)

~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌


题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全


题目:
在这里插入图片描述
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。

解题思路:

>由于题目要求算法的空间复杂度为O(1),所以肯定是不能开辟新的数据进行复制的
>所以这里定义个临时变量,用于保存当前值
>不断交换首尾对应位置的元素
>由于首尾对称,所以只需要循环表长的一半

你可能感兴趣的:(2023王道数据结构,算法,数据结构,链表,顺序表,线性表)