8578 顺序表逆置

8578 顺序表逆置
顺序表的基本操作代码如下：
#include
#include
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

typedef int Status;
typedef struct
{
int *elem;
int length;
int listsize;
}SqList;

Status InitList_Sq(SqList &L)
{ // 算法2.3
// 构造一个空的线性表L。
L.elem = (ElemType )malloc(LIST_INIT_SIZEsizeof(ElemType));
if (!L.elem) return OK; // 存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
}

Status ListInsert_Sq(SqList &L, int i, ElemType e)
{ // 算法2.4
// 在顺序线性表L的第i个元素之前插入新的元素e，
// i的合法值为1≤i≤ListLength_Sq(L)+1
ElemType *p;
if (i < 1 || i > L.length+1) return ERROR; // i值不合法
if (L.length >= L.listsize) { // 当前存储空间已满，增加容量
ElemType *newbase = (ElemType *)realloc( L.elem , (L.listsize+LISTINCREMENT)*sizeof (ElemType) );
if (!newbase) return ERROR; // 存储分配失败
L.elem = newbase; // 新基址
L.listsize += LISTINCREMENT; // 增加存储容量
}
ElemType *q = &(L.elem[i-1]); // q为插入位置
for (p = &(L.elem[L.length-1]); p>=q; --p) *(p+1) = *p; // 插入位置及之后的元素右移
*q = e; // 插入e
++L.length; // 表长增1
return OK;
}

Status ListDelete_Sq(SqList &L, int i, ElemType &e)
{ // 算法2.5
// 在顺序线性表L中删除第i个元素，并用e返回其值。
// i的合法值为1≤i≤ListLength_Sq(L)。
ElemType *p, *q;
if (i<1 || i>L.length) return ERROR; // i值不合法
p = &(L.elem[i-1]); // p为被删除元素的位置
e = *p; // 被删除元素的值赋给e
q = L.elem+L.length-1; // 表尾元素的位置
for (++p; p<=q; ++p) *(p-1) = *p; // 被删除元素之后的元素左移
–L.length; // 表长减1
return OK;
}

设有一顺序表A=（a0,a1,…, ai,…an-1)，其逆顺序表定义为A’=( an-1,…, ai,…,a1, a0)。
设计一个算法，将顺序表逆置，要求顺序表仍占用原顺序表的空间。

输入格式
第一行：输入顺序表的元素个数
第二行：输入顺序表的各元素，用空格分开

输出格式
第一行：逆置前的顺序表元素列表
第二行：逆置后的顺序表元素列表

输入样例
10
1 2 3 4 5 6 7 8 9 10

输出样例
The List is:1 2 3 4 5 6 7 8 9 10
The turned List is:10 9 8 7 6 5 4 3 2 1

#include
#include
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

typedef int Status;
typedef struct
{
int *elem;
int length;
int listsize;
}SqList;

Status InitList_Sq(SqList &L)
{ // 算法2.3
// 构造一个空的线性表L。
L.elem = (ElemType )malloc(LIST_INIT_SIZEsizeof(ElemType));
if (!L.elem) return ERROR; // 存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
} // InitList_Sq

int input_Sq(SqList &L,int n)//n是个数
{
int x;
for(int i=0;i {
scanf(“%d”,&x);
L.elem[i]=x;
L.length++;
}
return OK;
}

int exchange_Sq(SqList &L1,SqList &L2)//将L1数据逆序放入L2
{
int i=L1.length-1,j=0;
while(j {
L2.elem[j]=L1.elem[i];
j++;i–;
L2.length++;
}
return OK;
}

void output_Sq(SqList L)//输出顺序表
{
int i;
for(i=0;i {
printf("%d ",L.elem[i]);
}
}

int main()
{
SqList L1,L2;
int n;
scanf(“%d”,&n);
InitList_Sq(L1);//创建L1
input_Sq(L1,n);//输入L1
InitList_Sq(L2);//创建L2

exchange_Sq(L1,L2);//将L1数据逆序放入L2
printf(“The List is:”);
output_Sq(L1);
printf(“\n”);
printf(“The turned List is:”);
output_Sq(L2);
return 0;
}