設計一個算法將一個順序表逆置


#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct {
 int length;//保存長度
 int data[40];//數組
} SqList;
/*算法1:設計一個高效的算法,將順序表中的所有元素逆置、要求算法空間股咋度為o(1)*/
//初始化順序表
void initReverse(SqList &s,int *a,int l){

        s.length=0;
        //插入元素
        for(int i=0;i<l;i++){
                s.data[i]=a[i];
        }
        s.length=l;

        //先輸出所有元素
        for(int i=0;i<s.length;i++){
                cout<<s.data[i]<<" ";
        }
        cout<<endl;
        //逆置
        int m=s.length/2;
        int start=0,end=s.length-1,temp;

        while(start<end){
                temp=s.data[start];
                s.data[start]=s.data[end];
                s.data[end]=temp;
                start++;
                end--;
        }
        //輸出並且銷毀 系統自動銷毀 無需操作
        for(int i=0;i<s.length;i++){
                cout<<s.data[i]<<" ";
        }
        cout<<endl;

}
using namespace std;
int main(){
        SqList s;
        int a[6]={1,2,3,4,5,6};
        initReverse(s,a,6);

        return 0;
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM