【C语言编程练习】7.1 线型表就地逆置

痛定思痛。 2021-09-30 07:50 194阅读 0赞

写在前面的话：直接从第5章跳到了第7章数据结构的趣题，原因是前面的数学趣题做久了，会觉得稍许疲倦，所以想“变个口味”，以后数学趣题和数据结构混合着练习。

# 1. **题目要求** #

编写一个函数，实现顺序表的就地逆置，也就是说利用原表的存储空间，将顺序表（a1,a2,a3,...,an）逆置为（an,an-1,...,a2,a1）

# 2. **题目分析** #

oh!太久没有看过数据结构的东西了，感觉非常的不习惯，脑子一片空白呢！

顺序表应该可以如下简单的描述

a->b->c->d->...

这里先简单复习一下顺序表吧

[https://blog.csdn.net/liubo\_01/article/details/80186552][https_blog.csdn.net_liubo_01_article_details_80186552]

网上有很多关于顺序表的东西了

# 3. **代码尝试** #

\#include "stdio.h"

\#define MAXSIZE 10

**/\*定义一个顺序表类型\*/**

typedef struct\{

int \*base;

int length;

\}sqlist;

reverseSQ(sqlist \*l)\{

int low = 0,high = l->length-1;**//分别指向顺序表首尾**

int buf,i;

for(i=0;i<l->length/2;i++)\{

buf = l->base\[low\];

l->base\[low\]=l->base\[high\];

l->base\[high\]=buf;

low++;

high--;

\}

\}

int main()\{

sqlist l;

int a,i=0;

//创建一个顺序表

l.base = (int\*)malloc(sizeof(int)\*MAXSIZE);

l.length = 0;

//输入数据

printf("please input below 10 integer into the sqlist.\\n");

printf("please type -1 for stopping input\\n");

scanf("%d",&a);

while(a!=-1&&i<=9)\{

l.base\[i\]=a;

l.length++;

i++;

scanf("%d",&a);

\}

//输出原来表的数据

printf("the contents of the sqlist are\\n");

for(i=0;i<l.length;i++)\{

printf("%d",l.base\[i\]);

\}

printf("\\n");

//就地逆置顺序表

printf("%d",&l);

reverseSQ(&l);

printf("the contents of the reversed sqlist are\\n");

for(i=0;i<l.length;i++)\{

printf("%d",l.base\[i\]);

\}

return 0;

\}

# 4. **总结** #

线性表顺序存储的概念：指的是在内存中用一段地址连续的存储单元依次存储线性表中的元素。

采用的实现方式：一段地址连续的存储单元可以用固定数组或者动态存储结构来实现，这里采用动态分配存储结构。

![1496939-20190317223200294-575392758.png][]

10 typedef struct

11 \{

12     int \* elem;               //采用动态存储分配结构

13     int length;

14     int listsize;

15 \}sqlist;

转载于:https://www.cnblogs.com/mumutoday/p/10549419.html

[https_blog.csdn.net_liubo_01_article_details_80186552]: https://blog.csdn.net/liubo_01/article/details/80186552
[1496939-20190317223200294-575392758.png]: /images/20210725/4f60cd1a02c6457481af94e492c21f43.png

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关顺序表、链表元素的就地逆置。

目录一、顺序表元素的就地逆置：（1）完整代码：（2）解题思路流程：二、链表元素的就地逆置：（1）完整代码：（2）解题思路流程： -------

浅浅的花香味﹌/ 2024年04月02日 04:28/ 0 赞/ 64 阅读

相关 C语言单链表去重,C语言字符串逆置

C语言单链表去重已知单链表的结点结构定义如下： typedef struct _NODE_ { int data;

悠悠/ 2024年03月26日 07:17/ 0 赞/ 43 阅读

相关链表逆置c++代码

/ [author] hmtian [abstract] Reverse list. [time] 2020/8/20 22:54 / //method

末蓝、/ 2022年11月29日 12:41/ 0 赞/ 157 阅读

相关将单链表元素逆置 C语言

函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10 逆置后，从头至尾结点数据域依次为：10、8、6、4、2

蔚落/ 2022年09月09日 06:08/ 0 赞/ 163 阅读

相关单链表逆置实现（C++）

对于单链表的逆置有两种方法可以实现（1）利用辅助指针实现基本思想：在遍历结点的过程中，设置辅助指针，用于记录先前遍历的结点。这样依次遍历的过程中只需修改其后继结点的ne

悠悠/ 2022年06月06日 01:50/ 0 赞/ 225 阅读

相关带头结点的单链表就地逆置（10 分）

本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse\_L(LinkList &L)要求在不新开辟节点的前提下将单链

系统管理员/ 2022年04月08日 15:28/ 0 赞/ 206 阅读

相关顺序表创建和就地逆置（10 分）

本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate\_Sq(SqList &L)用于创建一个顺序表，函数ListReverse\_Sq(SqL

港控/mmm°/ 2022年04月08日 14:59/ 0 赞/ 152 阅读

相关 C语言实现单链表的逆置

单链表的逆置是一个非常经典的问题，这里利用两个思想进行解决。首先，我们需要看下原理图，其实两个思想都是一样的，都是使后一个的节点的 next 指针指向前一个节点，依次递

╰半夏微凉°/ 2022年03月22日 03:16/ 0 赞/ 264 阅读

相关【数据结构】（单链表）带头链表就地逆置

带头链表就地逆置(就地的意思为空间复杂度为1) 方法一 > 算法思想：链表的逆置采用非递归的方法使用了三个指针详见代码 // 带头链表就地逆置(就地的意

淩亂°似流年/ 2021年10月29日 22:06/ 0 赞/ 385 阅读

相关【C语言编程练习】7.1 线型表就地逆置

写在前面的话：直接从第5章跳到了第7章数据结构的趣题，原因是前面的数学趣题做久了，会觉得稍许疲倦，所以想“变个口味”，以后数学趣题和数据结构混合着练习。 1. 题目要

痛定思痛。/ 2021年09月30日 07:50/ 0 赞/ 195 阅读