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

痛定思痛。 2021-09-30 07:50 222阅读 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 条评论，222人围观）

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

相关阅读

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

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

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

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

题目：设计算法，将单链表L就地逆置，结果如图所示： ![b59b9aff83ba423ca19c0d8657cd7afc.jpeg][] 代码： in

落日映苍穹つ/ 2023年09月29日 22:58/ 0 赞/ 37 阅读

相关 C语言逆置数组

include<stdio.h> define N 5 int main(){ int a[N],i; void f(int);

悠悠/ 2023年07月16日 13:00/ 0 赞/ 50 阅读

相关【数据结构】单链表就地逆置算法C语言

单链表就地逆置算法程序样例在C语言中为了减少时间和空间，对单链表采用就地逆置的方法，话不多说，完整代码如下。 include<st

淡淡的烟草味﹌/ 2023年03月03日 11:15/ 0 赞/ 46 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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