顺序表逆置

问题：试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…,an)逆置为（an,an-1,…,a1)
算法思想：第一个与最后一个交换，以此类推

源码

//顺序表结构体，表中的元素以整数为例

typedef struct
{
int * elem;
int length;
//int listsize;该项为顺序表的大小，本题中未使用

}SqList;

//逆置算法

void InverseSqlList(SqList * list)
{
int i = 0;
for (i = 0; ilength/2; ++i)
{
//因为要求用原表空间，所以交换时可以使用以下两种方式
//据说这种交换方式，在有些面试当中会考查
/*
list->elem[i] = list->elem[i] + list->elem[list->length - i + 1];
list->elem[list->length - i + 1] = list->elem[i] - list->elem[list->length - i + 1];
list->elem[i] = list->elem[i] - list->elem[list->length - i + 1];
*/
}
}

//输出函数
void PrintfElem(SqList * list)
{
for(i=0; i < list->length; i++)
printf ("%d",list->elem[i]);
printf("\n");
return ;
}

//主函数，顺序表的初始化及销毁直接在主函数中实现
void main ()
{
//个人建议：在定义变量时，尽量进行初始化，避免以后带来不必要的麻烦

int i = 0;
SqList * list;
list = (SqList*)malloc(sizeof(SqList));

//输入元素个数
printf(“Please input the number of elements: “);
scanf(”%d”,&list->length);
list->elem = (int*) malloc (sizeof(int)*list->length);

//输入元素
printf(“plesase input elements:\n”);
for (i = 0; ilength; ++i)
scanf("%d", &list->elem[i]);

//逆置顺序表
printf(“Old list:\n”);
PrintElem(*list);
InverseList(list);
printf(“New list:\n”);
PrintfElem(*list);

//释放开辟的空间，不要忘记结构体中的指针
free(list->elem);
free(list);

return

}