SWUST数据结构--逆置顺序表

最新推荐文章于 2022-02-10 23:01:05 发布

CasT1R

最新推荐文章于 2022-02-10 23:01:05 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41681743/article/details/79873824

本文介绍了一个使用C++实现的顺序表逆置算法。该算法首先初始化一个顺序表结构，随后通过用户输入创建一个具体的顺序表，并对其进行逆置操作，最后输出逆置后的顺序表内容。文中提供了完整的源代码示例。

#include<iostream>
#include<cstdlib>
#define MAX 10
using namespace std;

typedef struct
{
	char data[MAX];
	int length;
}SqList;

void InitList(SqList *&L)     //初始化顺序表
{
	L=(SqList *)malloc(sizeof(SqList));
	L->length=0;
}

void CreatList(SqList *&L)    //创建顺序表
{
	int i,n;
	cin>>n;
	L->length=n;
	for(i=0;i<n;i++)
	{
		cin>>L->data[i];
	}
}

void DispList(SqList *&L)     //打印顺序表
{
	int i;
	for(i=0;i<L->length;i++)
	{
		cout<<L->data[i]<<" ";
	}
}

void NiZhi(SqList *&A)      //逆置顺序表
{
	int i,j;
	for(i=0,j=A->length;i<=j/2;i++,j--)
	{
		char temp;
		temp=A->data[i];
		A->data[i]=A->data[j-1];
		A->data[j-1]=temp;
	}
}

int main()
{
	SqList *A;
	InitList(A);
	CreatList(A);
	NiZhi(A);
	DispList(A);
	return 0;
}