顺序表的逆转

原创

于 2019-06-27 14:33:09 发布 · 4.6k 阅读

24 ·

CC 4.0 BY-SA版权

本文探讨了顺序表逆转的基本方法，包括直接交换首尾元素，以及如何利用逆转解决实际问题。详细分析了题目一到题目三，涉及顺序表位置互换和循环左移等操作，并提供了高效的时间复杂度为O(n)、空间复杂度为O(1)的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序表逆转是顺表基本操作之一，本将讨论顺序表逆转的基本方法，以及用顺序表逆转解决实际题目，本文将讨论三个问题

题目一

顺序表逆转
方法：直接循环将首尾元素交换。

void Reverse(Sqlist &L){
   
   
    int mid = (L.length-1)/2;
    for(int i=0; i<=mid; i++){
   
   
        int tmp = L.data[i];
        L.data[i] = L.data[L.length-1-i];
        L.data[L.length-1-i] = tmp;
    }
}

题目二

已知在一维数组A[m+n]中一次存放两个线性表 $(a1,a2,a3,⋯ ,am)(a_1,a_2,a_3,\cdots,a_m)$ 和 $(b1,b2,b3,⋯ ,bn)(b_1,b_2,b_3,\cdots,b_n)$ 。试编写一个函数，将数组中两个顺序表的位置互换，即将 $(b1,b2,b3,⋯ ,bn)(b_1,b_2,b_3,\cdots,b_n)$ 放在 $(a1,a2,a3,⋯ ,am)(a_1,a_2,a_3,\cdots,a_m)$