//库函数头文件包含 |
#include<stdio.h> |
#include<malloc.h> |
#include<stdlib.h> |
//函数状态码定义 |
#define TRUE 1 |
#define FALSE 0 |
#define OK 1 |
#define ERROR 0 |
#define INFEASIBLE -1 |
#define OVERFLOW -2 |
typedef int Status; |
//顺序表的存储结构定义 |
#define LIST_INIT_SIZE 100 |
#define LISTINCREMENT 10 |
typedef int ElemType; //假设线性表中的元素均为整型 |
typedef struct { |
ElemType* elem; //存储空间基地址 |
int length; //表中元素的个数 |
int listsize; //表容量大小 |
}SqList; //顺序表类型定义 |
Status ListCreate_Sq(SqList &L) |
{ |
int n; |
scanf ( "%d" ,&n); |
L.elem= new ElemType[LIST_INIT_SIZE]; //为顺序表分配一个大小为LIST_INIT_SIZE的数组空间 |
//L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));跟上一句作用一样,都是分配空间 |
if (!L.elem) |
exit (OVERFLOW); //储存分配失败退出 |
L.length=0; //空表长度为0 |
L.listsize=LIST_INIT_SIZE; //顺序表大小为LIST_INIT_SIZE |
for ( int i=0;i<n;i++) //输入数组 |
{ |
scanf ( "%d" ,&L.elem[i]); |
L.length++; |
} |
return OK; |
} |
void ListReverse_Sq(SqList &L) |
{ |
int a; |
for ( int i=0;i<L.length/2;i++) |
{ |
a=L.elem[i]; |
L.elem[i]=L.elem[L.length-1-i]; |
L.elem[L.length-1-i]=a; |
} |
} |
int main() { |
SqList L; |
ElemType *p; |
if (ListCreate_Sq(L)!= OK) { |
printf ( "ListCreate_Sq: 创建失败!!!\n" ); |
return -1; |
} |
ListReverse_Sq(L); |
if (L.length){ |
for (p=L.elem;p<L.elem+L.length-1;++p){ |
printf ( "%d " ,*p); |
} |
printf ( "%d" ,*p); |
} |
return 0; |
} |