数据结构（C语言）（第3版）

2.4设计一个算法，将一个顺序表倒置，即如果顺序表各个结点值存储在一维数组a中，倒置的结果是使得数组a中的a[0]等于原来的最后一个元素，a[1]等于原来的倒数第2个元素，……a的最后一个元素等于原来的第一个元素。

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define MAXSIZE 100
typedef int datetype;
typedef struct {
	datetype data[MAXSIZE];
	int size;
}sequence_list;

void invert(sequence_list* slt)
{
	int left, right, temp;  //left顺序表左边,right顺序表右边,temp中间暂时变量
	left = 0;              //左边下标初始为0
	right = slt->size - 1;  //右边下标为尺码（size）-1
	while (left < right)  //循环
	{
		temp = slt->data[left]; //把left的数放在temp里，left空了
		slt->data[left] = slt->data[right];//最左边是空的，现在把最右边的数放进最左边
		left++;    //从左往右依次放入
		slt->data[right] = temp;//最右边是空的，把原来放在temp里的左边数放在右边里
		right--;//从右至左放入
	}
}

void print(sequence_list slt)
{
	int i;
	if (!slt.size)printf("\n顺序表是空的!");
	else
		for (i = 0; i < slt.size; i++) printf("%5d", slt.data[i]);
}


int main()
{
	
	sequence_list slt = { {1,2,3,4,5},5 };  /*定义顺序表*/
	printf("\n输出原表\n");
	print(slt);/*输出原表*/
	printf("\n顺序表倒置\n");
	invert(&slt);
	print(slt);/*输出新表*/
	printf("\n");
}

运行截图