逆转单链表

最新推荐文章于 2022-04-15 19:39:32 发布

黑猫c.

最新推荐文章于 2022-04-15 19:39:32 发布

阅读量522

点赞数

文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/drtfyguhil/article/details/106107120

版权

该博客主要探讨如何在限制空间复杂度为O(1)的情况下，实现链表元素的逆转操作。通过详细的步骤解析，解释了如何高效地改变链表节点的指向，从而完成链表的逆转。

摘要由CSDN通过智能技术生成

题目描述

将链表的元素逆转，要求算法的空间复杂度为O(1).

输入

输入包括两行。 

第一行是一个整数n，表示链表中的元素个数。 

第二行是n个空格分开的整数，为各元素值。

输出

输出逆转后的链表。

样例输入

  5
  1 2 3 4 5

样例输出

5 4 3 2 1

#include<iostream>
#include<iomanip>
using namespace std;
 
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
 
typedef struct LNode {
   
    ElemType data;