順序表應用——逆置問題

問題描述

給定一個順序表，將其中的元素逆置

例子

給定一個順序表，其中有0至10共11個元素從小至大排列，請將這11個元素逆置使其從大到小排列

以下是解題代碼

代碼

#include <iostream> #define MAXSIZE 100typedef struct{int data[MAXSIZE];int length; }Sqlist;//輸出元素 void printList(Sqlist L) {for(int n = 0; n <= 10; n++){std::cout << L.data[n] << std::endl;} }//置換 void swapList(Sqlist &L) {for(int j = 0, k = 10; j < k; j++, k--){int temp = L.data[j]; //臨時變量用于臨時存放j位置數據L.data[j] = L.data[k];//將k位置的保存到j位置L.data[k] = temp; //將k位置的替換為原j位置的值}}int main() {Sqlist L;//線性表初始化L.length = 0;//插入元素for(int i = 0; i <= 10;i++){L.data[i] = i;L.length++;}//輸出置換前的順序表內容用于對比std::cout << "置換前的數據："<< std::endl;printList(L);//置換swapList(L);//輸出置換后的內容std::cout << "置換后的數據：" << std::endl;printList(L);system("pause");return 0;}

輸出結果

置換前的數據： 0 1 2 3 4 5 6 7 8 9 10 置換后的數據： 10 9 8 7 6 5 4 3 2 1 0

總結

以上是生活随笔為你收集整理的顺序表的应用——逆置问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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