试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1, a2,..., an)逆置为(an, an-1, ..., a1)

最新推荐文章于 2025-03-08 15:37:34 发布

白薇.

最新推荐文章于 2025-03-08 15:37:34 发布

阅读量2.9w

点赞数 48

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_41109668/article/details/104632772

版权

这篇博客探讨了如何实现顺序表的就地逆置，即不使用额外空间将线性表(a1, a2,..., an)逆置为(an, an-1, ..., a1)。通过分析和代码展示，解释了关键在于只遍历表长的一半并交换对应位置的元素。" 134667760,315221,Python与GPU编程：CuPy加速卷积操作详解,"['Python', 'CUDA', '图像处理', '机器学习', 'GPU编程']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NOTICE: 本篇代码是按照源码的书写顺序所写，复制之后可直接运行。

环境： vscode

题目：

试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1, a2,..., an)逆置为(an, an-1, ..., a1)

分析：

该题有两个点必须注意：1.是顺序表不是单链表；2.利用原表的存储空间实现逆置

利用原表的存储空间就意味着不能再创建一个表，将原表的数据元素插入新的表中。

代码：

创建顺序表：

#include<stdio.h>
#include<time.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0
#define LISTINCREMENT 2
#define initsize 10

typedef int ElemType;
typedef int Status;

typedef struct   
{
    ElemType *elem;     
    int length;
    int listsize;   
}SqList;

Status CreateList(SqList &L, int n)
{
    ElemType *p;
    L.elem = (ElemType *)malloc(initsize * sizeof(ElemType));
    if(!L.elem)
        printf("\n分配失败\n");
    printf("请依次输入顺序表的数据元素:\n");
    for(p=L.elem; p< L.elem+n; p++)
        scanf("%d ", p);
    L.length

最低0.47元/天解锁文章