将链表中的结点“原地”逆转

已于 2023-05-22 19:21:51 修改
阅读量80 收藏
点赞数
文章标签： 链表 算法
于 2023-05-22 19:20:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74031076/article/details/130813451
版权

.题目描述

设计一个算法，将链表中的结点“原地”逆转，要求使用原表的存储空间

算法思想

采用头插法，一次遍历，可以做到逆置

代码演示

void Inverse(LinkList &La){
    pa=La->next; //pa指向首元结点
    La->next=NULL; //头结点指针域为空
    while(pa){
        q=pa->next; //防止找不到pa->next
        pa->next=La->next; //头插法
        La->next=pa;
        pa=q; //继续遍历
    }
}

附：如有错误，欢迎指正

蒋哈哈2022
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现
07-03
C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现
将链表中所有结点链接方向原地逆转
weixin_44286174的博客
12-03 8796
链表的数据结构定义 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; 原地逆转算法 实现链表翻转最直接的方法就是：从链表的头部开始遍历每个结点，改变每个结点的指向，即将原本指向下一个结点的指针改为指向上一个结点。 唯一比较特殊的是，链表中的首元结点（第一个结点）前面没有结点，所以在改变其指针指向的时候，要将其指针指向 NULL。 参考：链表逆置，链表反转，链表翻转（带源码和解析） void Inverse(Lin
【数据结构】单链表中，如何实现 将链表中所有结点的链接方向“原地”逆转
m0_71071692的博客
03-11 1995
如何实现：将链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求空间复杂度为O（1）
原地逆转链表java_原地逆转链表
weixin_39951929的博客
03-02 579
逆转一个链表 参数:头结点指针的下一个指针(因为头指针是不逆转的) 比如这样一个链表head->1->2->3->4 逆转后是head->4->3->2->1 所以传入1这个结点......作业题目:逆转线性表 数据结构描述:采用数据的链式存储 算法描述:,创建 head 指针对线性表进行链式存储。先判断是否为空链表或是单节点链表, 若是则不需做任何...
原地逆转链表
weixin_46503238的博客
05-08 705
头插法原地逆转链表 根据头插法特性,将原来链表断开,重新使用头插法,新建 //头插法逆转链表 LinkList Reverse_List(LinkList L) { LNode *p,*r; p=L->next; L->next=NULL;//将L置空,重新开始 while(p!=NULL) { r=p->next; p->next=L->next; L->next=p;
将链表中所有节点的链接方向“原地”逆转
qq_52988578的博客
03-30 2247
将链表中所有节点的链接方向“原地”逆转 #include<stdio.h> #include<stdlib.h> #define N 10 typedef int SLTDateType; typedef struct Node//定义单链表节点 { SLTDateType date; struct Node *next; }Node,*LinkList; SLTDateType LinkList_Init(LinkList &L) { L=(Link
将链表中所有结点连接方向原地逆转，仅利用链表原来的存储空间，时间复杂度为O(1)
galaxyrt的博客
10-16 1113
//将链表中所有结点连接方向原地逆转，仅利用链表原来的存储空间，时间复杂度为O(1) #include<iostream> using namespace std; typedef struct LNode { int data; LNode* next; }LNode, * LinkList; int CreateList_L(LinkList& L, int n) { LNode* p, * r; L = new LNode; L->next = NULL; .
设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间
热门推荐
weixin_45672225的博客
11-03 1万+
题目：设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。 代码如下： void reverse(Linklist& L) { Linklist q,p=L->next;//p为图中1结点 L -> next = NULL;//对应图中1结点后继置空 while (p) { q = p->next;//q为p后一结点，和p同样会后移 p->next = L->next;//p结点后继改为头结点的后继，刚开始为NULL，.
设计一个算法，将链表中所有结点的链表方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法的空间复杂度为O（1）
abtgu的博客
03-24 4903
#include <iostream> using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; LNode *next; }LNode,*LinkList; //创建单链表 尾插法 void CreateList(LinkList &L,int n) {...
链表中倒数第k个结点
12-22
输入一个链表，输出该链表中倒数第k个结点 解题思路 本题的思路和之前看矩形那一题有相似之处，就是我们优先考虑边界情况，比如本题，我们需要查找链表中的倒数第K个节点，那么想象此时身处链表最后的位置，我想要...
双向链表实现结点类
04-11
定义、实现并测试一个双向链表结点类DNode。...编写主程序：输入不少于3组x、y整数，分别利用左侧和右侧插入结点函数组织数据为双向链表，测试输出链表中每个结点的左侧和右侧相邻节点内容，测试对左右侧结点的删除。
链表插入结点算法
06-05
链表结点插入算法
实现php删除链表中重复的结点
01-20
删除链表中重复的结点： 定义两个指针pre和current 两个指针同时往后移动，current指针如果与后一个结点值相同，就独自往前走直到没有相等的 pre指针next直接指向current指针的后一个，把相同的都跳过 pre=...
原地逆转链表的多种方案 |数据结构
LLLLQZ的博客
07-22 634
原地逆转链表方法
质数和约数
2302_77099705的博客
05-21 701
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
算法刷题笔记 逆序对的数量（C++实现）
hanmo22357的博客
05-18 314
AcWing上的算法基础课题目 逆序对的数量 刷题笔记记录
P1135 奇怪的电梯
loongnoy的博客
05-17 281
大楼的每一层楼都可以停电梯，而且第 𝑖i 层楼（1≤𝑖≤𝑁1≤i≤N）上有一个数字 𝐾𝑖Ki​（0≤𝐾𝑖≤𝑁0≤Ki​≤N）。例如： 3,3,1,2,53,3,1,2,5 代表了 𝐾𝑖Ki​（𝐾1=3K1​=3，𝐾2=3K2​=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 𝑁,𝐴,𝐵N,A,B（1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N）。对于 100%100% 的数据，1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N，0≤𝐾𝑖≤𝑁0≤Ki​≤N。
【算法】前缀和——二维前缀和模板题
最新发布
2302_79031646的博客
05-21 181
用“二维前缀和模板题”来介绍二位前缀和算法模板
设计一个算法，将链表中所有结点的链接方向原地逆转
03-16
可以使用三个指针来实现链表的原地逆转。具体步骤如下： 1. 定义三个指针：prev、curr、next，分别指向当前结点的前一个结点、当前结点和当前结点的后一个结点。 2. 初始化 prev 为 NULL，curr 为链表的头结点。 3. 遍历链表，每次将 curr 的 next 指向 prev，然后将 prev、curr、next 依次向后移动一个结点。 4. 当 curr 指向 NULL 时，遍历结束，此时 prev 指向原链表的尾结点，将其作为新的头结点返回即可。 具体实现代码如下： ``` void reverseList(ListNode* head) { ListNode* prev = NULL; ListNode* curr = head; ListNode* next = NULL; while (curr != NULL) { next = curr->next; curr->next = prev; prev = curr; curr = next; } head = prev; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值