顺序表的应用——逆置问题

顺序表应用——逆置问题

问题描述

给定一个顺序表，将其中的元素逆置

例子

给定一个顺序表，其中有0至10共11个元素从小至大排列，请将这11个元素逆置使其从大到小排列

以下是解题代码

代码

#include <iostream>
#define MAXSIZE 100typedef struct{int data[MAXSIZE];int length;
}Sqlist;//输出元素
void printList(Sqlist L)
{for(int n = 0; n <= 10; n++){std::cout << L.data[n] << std::endl;}
}//置换
void swapList(Sqlist &L)
{for(int j = 0, k = 10; j < k; j++, k--){int temp = L.data[j]; //临时变量用于临时存放j位置数据L.data[j] = L.data[k];//将k位置的保存到j位置L.data[k] = temp;     //将k位置的替换为原j位置的值}}int main()
{Sqlist L;//线性表初始化L.length = 0;//插入元素for(int i = 0; i <= 10;i++){L.data[i] = i;L.length++;}//输出置换前的顺序表内容用于对比std::cout << "置换前的数据："<< std::endl;printList(L);//置换swapList(L);//输出置换后的内容std::cout << "置换后的数据：" << std::endl;printList(L);system("pause");return 0;}

输出结果

置换前的数据：
0
1
2
3
4
5
6
7
8
9
10
置换后的数据：
10
9
8
7
6
5
4
3
2
1
0

顺序表的应用——逆置问题相关推荐

数据结构：顺序表的就地逆置
顺序表的就地逆置前言用于个人作业记录题目 Chapter 2, HLOJ 9503,例2.6.1 顺序表的就地逆置试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,- ...
【顺序表】顺序表的就地逆置
编写算法实现顺序表的就地逆置,即利用原顺序表的存储单位把数据元素顺序反向,例如:1,5,6,9,8逆置为 8,9,6,5,1 题目分析: 就地逆置,就是指借用顺序表自身实现顺序逆置,不借助其他线性表. ...
Java顺序表就地逆置_顺序表的就地逆置问题
问题描述:编写一个顺序表的成员函数,实现对顺序表就地逆置的操作.所谓逆置,就是把(a1,a2,a3,...,an)变成(an,an-1,..,a2,a1):所谓就地,即逆置后的数据元素仍在原来顺序表的 ...
【线性表的原地逆置】
目录: 前言一.顺序表(数组) (一)双指针二.单链表 (一)模拟顺序表的双指针(交换的节点的值域) (二)头插法(改变节点的指针域) (三)递归实现(将整体链表反向) 整体代码总结前言打怪 ...
数据结构之【线性表】（顺序表、链表的基本操作实现）
概念线性表:是N个数据元素的有限序列. 顺序表:用一组地址连续的存储单元依次存储[线性表 ]的数据元素.(区别于有序表:表中的数据元素存在非递增或非递减有序) 链表:用一组任意的存储单元来存储[线性 ...
【单链表】单链表的就地逆置
编写算法实现带头结点单链表seqlist的就地逆置,即利用原带头结点单链表seqlist的结点空间,把数据元素顺序排反题目分析: 在前面2-18讲了顺序表的就地逆置,但单链表的就地逆置与顺序表有所不 ...
【头歌】顺序表的基本操作
第1关:顺序表的插入操作任务描述本关任务:编写顺序表的初始化.插入.遍历三个基本操作函数. 相关知识顺序表的存储结构顺序表的存储结构可以借助于高级程序设计语言中的数组来表示,一维数组的下标与元 ...
单链表的应用就地逆置
[问题描述]试实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1,a2,a3....an)逆置为(an...a3,a2,a1). [分析]就地逆置就是不需要额外申请结点空间,只需要利用原 ...
python实现带头结点的单链表的就地逆置_6-1 带头结点的单链表就地逆置（10 分）...
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置 ...

顺序表的应用——逆置问题

顺序表应用——逆置问题

问题描述

例子

代码

输出结果

顺序表的应用——逆置问题相关推荐

最新文章

热门文章