王道p18 2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为 O(1)。（c语言代码实现）

本文主要是介绍王道p18 2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为 O(1)。（c语言代码实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

  视频讲解在这（谢谢各位大佬）：👇

c语言代码实现数据结构课后代码题顺序表p18 2_哔哩哔哩_bilibili

本题代码如下

void nizhi(struct sqlist* s)
{int temp = 0;for (int i = 0; i < s->length / 2; i++){temp = s->a[i];s->a[i] = s->a[s->length - i - 1];s->a[s->length - 1 - i] = temp;}
}

完整测试代码

#include<stdio.h>
#define Max 50
struct sqlist
{int a[Max];int length;
};
void nizhi(struct sqlist* s)
{int temp = 0;for (int i = 0; i < s->length / 2; i++){temp = s->a[i];s->a[i] = s->a[s->length - i - 1];s->a[s->length - 1 - i] = temp;}
}
int main()
{struct sqlist s;int j = 0;s.length = 5;for (j = 0; j < s.length; j++)scanf("%d", &s.a[j]);printf("原先数组为：");for (j = 0; j < s.length; j++)printf("%d", s.a[j]);nizhi(&s);printf("\n逆置后的数组为：");for (j = 0; j < s.length; j++)printf("%d", s.a[j]);return 0;
}

这篇关于王道p18 2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为 O(1)。（c语言代码实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---