10.P56课后习题2-16：编写算法实现顺序表的就地逆置，即利用原顺序表的存储单元，把数据元素序列(a0,a1,...,an-1)逆置为(an-1,...,a1,a0)。

10.P56课后习题2-16：编写算法实现顺序表的就地逆置，即利用原顺序表的存储单元，把数据元素序列(a0,a1,…,an-1)逆置为(an-1,…,a1,a0)。

头文件：SeqList.h

#include<stdio.h>

#define MaxSize 100

typedef int DataType;

typedef struct
{
	DataType list[MaxSize];
	int size;
}SeqList;

void ListInitiate(SeqList* L)
{
	L->size = 0;
}

int ListLength(SeqList L)
{
	return L.size;
}

int ListInsert(SeqList* L, int i, DataType x)
{
	int j;
	if (L->size >= MaxSize)
	{
		printf("数组已满无法插入!\n");
		return 0;
	}
	else if (i<0 || i>L->size)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		for (j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		L->list[i] = x;
		L->size++;
		return 1;
	}
}

int ListDelete(SeqList* L, int i, DataType* x)
{
	int j;
	if (L->size <= 0)
	{
		printf("顺序表已空无数据可删!\n");
		return 0;
	}
	else if (i<0 || i>L->size - 1)
	{
		printf("参数i不合法");
		return 0;
	}
	else
	{
		*x = L->list[i];
		for (j = i + 1; j <= L->size - 1; j++)
			L->list[j - 1] = L->list[j];
		L->size--;
		return 1;
	}
}

int ListGet(SeqList L, int i, DataType* x)
{
	if (i<0 || i>L.size - 1)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		*x = L.list[i];
		return 1;
	}
}

源文件：顺序表的就地逆置.c

#include"SeqList.h"

void ListReverse(SeqList* La)
{
	int mid = La->size / 2;
	int i;
	DataType temp;

	for (i = 0; i < mid; i++)
	{
		temp = La->list[i];
		La->list[i] = La->list[La->size - 1 - i];
		La->list[La->size - 1 - i] = temp;
	}
}

int main()
{
	SeqList myList;
	int i, x;

	ListInitiate(&myList);

	for (i = 0; i < 10; i++)
		ListInsert(&myList, i, i + 1);

	printf("就地逆置前的顺序表myList为：");
	for (i = 0; i < ListLength(myList); i++)
	{
		ListGet(myList, i, &x);
		printf("%d ", x);
	}

	ListReverse(&myList);

	printf("\n就地逆置后的顺序表myList为：");
	for (i = 0; i < ListLength(myList); i++)
	{
		ListGet(myList, i, &x);
		printf("%d ", x);
	}

	return 0;
}