#include<iostream>
#include<cstdlib>
#define MAX 10
using namespace std;
typedef struct
{
char data[MAX];
int length;
}SqList;
void InitList(SqList *&L) //初始化顺序表
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
void CreatList(SqList *&L) //创建顺序表
{
int i,n;
cin>>n;
L->length=n;
for(i=0;i<n;i++)
{
cin>>L->data[i];
}
}
void DispList(SqList *&L) //打印顺序表
{
int i;
for(i=0;i<L->length;i++)
{
cout<<L->data[i]<<" ";
}
}
void NiZhi(SqList *&A) //逆置顺序表
{
int i,j;
for(i=0,j=A->length;i<=j/2;i++,j--)
{
char temp;
temp=A->data[i];
A->data[i]=A->data[j-1];
A->data[j-1]=temp;
}
}
int main()
{
SqList *A;
InitList(A);
CreatList(A);
NiZhi(A);
DispList(A);
return 0;
}
SWUST数据结构--逆置顺序表
最新推荐文章于 2022-02-10 23:01:05 发布