￥1-3 SWUST oj 942: 逆置顺序表

最新推荐文章于 2025-11-22 20:16:17 发布

原创最新推荐文章于 2025-11-22 20:16:17 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了一个C++程序，用于创建并逆置一个顺序表。代码包括了创建顺序表、初始化、逆置和显示列表的功能。逆置操作通过遍历原列表并存储到临时数组中，然后反向填充回原列表来实现。

逆置顺序表

题目描述
- - 源代码

题目描述

在这里插入图片描述

源代码

#include<iostream>
#include<stdlib.h>
#include<malloc.h>
using namespace std;
typedef char ElemType;
class SqList
 {
 public:
	ElemType data[100];
	int length;
};
void CreateList(SqList *&L,ElemType a[],int n)//创建顺序表
{
	int i=0,k=0;
	L=(SqList *)malloc(sizeof(SqList));
	while(i<n)
	{
		L->data[k]=a[i];
		k++;i++;
	}
	L->length=k;
}
void InitList(SqList *&L)//初始化
{
	L=(SqList *)malloc(sizeof(SqList));
	L->length=0;
}
void Inverse(SqList *&L)//逆置顺序表
{
	int i=0,k=L->length-1;
	ElemType a[100];
	while(i<L->length)
	{
		a[i]=L->data[k];
		i++;k--;
	}
	i=0;
	while(i<L->length)
	{
		L->data[i]=a[i];
		i++;
	}
}
void ShowList(SqList *L)
{
	for(int i=0;i<L->length;i++)
	{
		if(i!=L->length)
		{
			cout<<L->data[i]<<" ";
		}else
		{
			cout<<L->data[i];
		}
	}
}


int main()
{
	int n;
	ElemType a[100];
	SqList *L;
	cin>>n;
	getchar();
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	CreateList(L,a,n);
	Inverse(L);
	ShowList(L);
	return 0;
}