Destription
(线性表)请写一个算法将顺序存储结构的线性表(a1...an)逆置为(an...a1)。
Input
输入长度n:5
输入数据:1 2 3 4 5
Output
5 4 3 2 1
Sample Input
5 7 8 9 10 11
#include<iostream> #include<cstdlib> #define MaxSize 50 using namespace std; typedef struct { int data[MaxSize]; int length; }SqList; void CreateList(SqList *&L,int n)//建立线性表 { int i; L=(SqList *)malloc(sizeof(SqList)); for(i=0;i<n;i++) cin>>L->data[i]; L->length=n; } void Nz(SqList *&L,int n)//合并线性表 { int k=n-1; int i=0; while(i!=k) {int j=L->data[i]; L->data[i]=L->data[k]; L->data[k]=j; i++; k--; } //for(int i=0;i<n;i++,k--)测试 // L->data[i]=L->data[k-1]; for(int j=0;j<n;j++) cout<<L->data[j]<<' '; cout<<endl; } int main() { SqList*L; int n; cin>>n; CreateList(L,n); Nz(L,n); return 0; }