题目:
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)
算法思想:
扫描顺序表L的前半部分元素L.data[i] (0<=i<L.length/2),将其与后半部分的对应元素L.data[L.length-1-i]进行交换。
代码:
void Reverse(Sqlist &L) {
ElemType temp; //辅助变量
//交换L.data[i]与L.data[L.length-1-i]
for (int i = 0; i < L
本文介绍了一种高效的顺序表逆置算法,通过交换顺序表前半部分与后半部分的对应元素,实现整个顺序表的逆置,算法的空间复杂度为O(1)。
题目:
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)
算法思想:
扫描顺序表L的前半部分元素L.data[i] (0<=i<L.length/2),将其与后半部分的对应元素L.data[L.length-1-i]进行交换。
代码:
void Reverse(Sqlist &L) {
ElemType temp; //辅助变量
//交换L.data[i]与L.data[L.length-1-i]
for (int i = 0; i < L
1560
2722

被折叠的 条评论
为什么被折叠?