前言

文章代碼皆經(jīng)Dev-C++ 5.11中測試無誤，若有代碼錯(cuò)誤或表述不當(dāng)，歡迎指正！

題目

輸入一個(gè)數(shù)組，要求對(duì)該數(shù)組進(jìn)行逆序然后輸出。

當(dāng)我們想對(duì)一個(gè)數(shù)組的所有元素進(jìn)行逆置時(shí)，可以通過for()循環(huán)，每次進(jìn)行二分（這里的二分是對(duì)數(shù)組的長度進(jìn)行），使每次數(shù)組的最左邊和最右邊的兩個(gè)元素進(jìn)行交換從而實(shí)現(xiàn)逆置，即將數(shù)組的長度/2，即當(dāng)數(shù)組的長度為奇數(shù)時(shí)，剩下的那個(gè)元素不用逆置（因?yàn)樗挥谒栽氐闹行?#xff0c;即使逆序也不變），而當(dāng)數(shù)組的長度為偶數(shù)時(shí)，逆置的元素剛好每次交換兩個(gè)，如下代碼：

#include<stdio.h> int main() {int s,i,a,temp,length;int array[length];printf("請(qǐng)輸入數(shù)組的長度：\n");scanf("%d",&length);for(s=0; s<length; s++) {printf("請(qǐng)輸入數(shù)組array[%d]的值：\n",s);scanf("%d",&array[s]);}printf("輸出當(dāng)前數(shù)組元素：\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("逆序輸出數(shù)組元素：\n");for(a=0; a<length; a++)printf("%d ",array[a]);return 0; }

運(yùn)行結(jié)果如下，例如輸入一個(gè)數(shù)組長度為5，array={4，9，0，2，7}：

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

其實(shí)這道題，可以按照逆置數(shù)組的方法來完成逆置順序表L，因?yàn)樗彩怯蓴?shù)組組成的，關(guān)鍵部分為：

定義順序表結(jié)構(gòu)體：

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

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

void Reverse(SqList &L) {int temp,i; //temp作為臨時(shí)變量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;}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。