#include<stdio.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int
typedef struct
{
int *elem;
int length;
int listsize;
}SqList;
int InitList_Sq(SqList &L)
{ // 算法2.3
// 构造一个空的线性表L。
L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if (!L.elem) {
printf("NO1");
return OK; } // 存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
} // InitList_Sq
int 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;
} // ListInsert_Sq
int Load_Sq(SqList &L)
{
int i;
if(!L.length)
{
printf("This List is empty");
return ERROR;
}
else
{
for(i=0;i<L.length;i++)
printf("%d ",L.elem[i]);
}
printf("\n");
return OK;
}
int swap(SqList &L,int n)
{
int i,j,temp;
for(i=0,j=n-1;j>i;i++,j--)
{
temp=L.elem[i];
L.elem[i]=L.elem[j];
L.elem[j]=temp;
}
return OK;
}
int main()
{
SqList T;
int n,i;
ElemType x;
scanf("%d",&n);
InitList_Sq(T);
for(i=1;i<n+1;i++)
{
scanf("%d",&x);
ListInsert_Sq(T,i,x);
}
printf("The List is:");
Load_Sq(T);
swap(T,n);
printf("The turned List is:");
Load_Sq(T);
return 0 ;
}
输入:
第一行:输入顺序表的元素个数
第二行:输入顺序表的各元素,用空格分开
输出:
第一行:逆置前的顺序表元素列表
第二行:逆置后的顺序表元素列表