前言

文章代碼皆經Dev-C++ 5.11中測試無誤，若有代碼錯誤或表述不當，歡迎指正！

題目

輸入一個數組，要求對該數組進行逆序然后輸出。

當我們想對一個數組的所有元素進行逆置時，可以通過for()循環，每次進行二分（這里的二分是對數組的長度進行），使每次數組的最左邊和最右邊的兩個元素進行交換從而實現逆置，即將數組的長度/2，即當數組的長度為奇數時，剩下的那個元素不用逆置（因為它位于所以元素的中心，即使逆序也不變），而當數組的長度為偶數時，逆置的元素剛好每次交換兩個，如下代碼：

#include<stdio.h> int main() {int s,i,a,temp,length;int array[length];printf("請輸入數組的長度：\n");scanf("%d",&length);for(s=0; s<length; s++) {printf("請輸入數組array[%d]的值：\n",s);scanf("%d",&array[s]);}printf("輸出當前數組元素：\n");for(a=0; a<length; a++)printf("%d ",array[a]);printf("\n");for(i=0; i<length/2; i++) {temp=array[i];array[i]=array[length-i-1];array[length-i-1]=temp;}printf("逆序輸出數組元素：\n");for(a=0; a<length; a++)printf("%d ",array[a]);return 0; }

運行結果如下，例如輸入一個數組長度為5，array={4，9，0，2，7}：

【王道?數據結構】 例、設計一個高效算法，將順序表L的所有元素逆置，要求算法的空間復雜度為O(1)。

其實這道題，可以按照逆置數組的方法來完成逆置順序表L，因為它也是由數組組成的，關鍵部分為：

定義順序表結構體：

#define MaxSize 50 typedef struct{int data[MaxSize];int length; }SqList;

首先對順序表L進行/2，將L中前半元素與后半元素進行交換，也就是交換L.data[i]和L.data[L.length-i-1]，由于是考研所以只需寫相對應實現的函數，且要求它的空間復雜度為O(1)，代碼如下：

void Reverse(SqList &L) {int temp,i; //temp作為臨時變量for(i=0; i<L.length/2; i++) { //交換L.data[i]和L.data[L.length-i-1]temp=L.data[i];L.data[i]=L.data[L.length-i-1];L.data[L.length-i-1]=temp;}

總結

以上是生活随笔為你收集整理的数据结构题：由逆置数组方法——逆置线性表L的所有元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。