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

最新推荐文章于 2024-04-20 23:25:41 发布

再也不选计算机了

最新推荐文章于 2024-04-20 23:25:41 发布

阅读量463

点赞数 7

分类专栏：数据结构C语言第三版课后习题文章标签：数据结构

本文链接：https://blog.csdn.net/m0_74357621/article/details/135369007

版权

本文介绍了如何使用C语言编写一个算法，通过交换顺序表中元素的位置，将给定的顺序列表倒置。通过左右指针移动实现非递归操作，展示了如何在程序中实现和打印倒置后的顺序表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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
		fo