『西工大-数据结构-NOJ』 002-线性表的就地逆置(耿2.9) 『西北工业大学』

最新推荐文章于 2023-04-08 10:38:52 发布

_LanXiu

最新推荐文章于 2023-04-08 10:38:52 发布

阅读量2.8k

点赞数 5

分类专栏：『西工大-数据结构-NOJ』文章标签：西北工业大学数据结构 noj答案链表算法

本文链接：https://blog.youkuaiyun.com/LanXiu_/article/details/107094813

版权

本文详细介绍了如何实现线性表的就地逆置，包括使用数组和单链表两种方式。在数组情况下，通过从中间分开并交换前半部分和后半部分来实现。在单链表中，利用头插法将原链表顺序插入以得到逆序链表。代码中包含注释以帮助理解算法逻辑。

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

在这里插入图片描述

解题思路：

这道题要求用数组和单链表两种储存形式完成线性表就地逆置的算法，即只能有常数量级的空间开销。
数组的拟制很简单，就从中间分开前后交换，注意元素个数为奇偶时中间位置的计算。
单链表采用头插法，将原链表顺序插入即的到其逆序结果，画图可使链表算法更好理解。
具体操作见代码，代码中有部分注释。

题解代码：

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

//以数组作为储存结构
void CreatArray(int n, int A[]){
   //创建数组
    for(int i=0;i<n;i++){
   
        scanf("%d",&A[i]);
    }
}

void InversionArray(int n, int A[]){
   //数组的逆置函数
    for(int i=0