链表reverse

最新推荐文章于 2024-02-23 16:03:30 发布
最新推荐文章于 2024-02-23 16:03:30 发布
阅读量450 收藏 1
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_38035641/article/details/90415945
博客介绍了普通单向链表转置的方法，利用NODE *pCur指向待改变方向的节点，NODE *pRev指向其上一节点，在循环中创建中间变量NODE* pTmp辅助操作，完成节点方向改变，还提及会给出具体代码。

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

很普通的单向链表转置，主要方法是利用NODE *pCur指向待改变方向的节点，利用NODE *pRev指向待改变方向节点的上一个节点（如果是第一个节点，即头节点，因为转置后该节点变为尾节点，则此时为NULL）,在循环中创建一个中间变量NODE* pTmp，利用中间变量 tmp 存储 cur指针变量存储的节点地址，然后改变cur指向下一个节点，再将tmp指针指向的节点的pNext = pRev，此时pRev已经被指向，完成了它的任务（此时pTmp已经完成转置），则改变它指向的节点的地址为pTmp,使pTmp成为下一个被指向的节点。具体代码如下

void LinkReverse(NODE *pHead)
{
    if( pHead == NULL)
    {
        return;
    }

    NODE *pRev = NULL;
    NODE *pCur = pHead;

    while(pCur != NULL)
    {
        NODE *pTmp = pCur;
        pCur = pCur->pNext;
        pTmp->pNext = pRev;
        pRev = pTmp;
    }
}

 

C语言单链表的算法之逆序
tmk1234567890的博客
06-30 1613
C语言单链表的算法之逆序
反转链表（花式反转）
最新发布
dsgdauigfs的博客
05-22 988
最好的方式还是双指针解法；如果数据量较大，递归解法和借用栈的方式都有可能导致栈溢出的情况程序员Seven反转链表（花式反转） - 程序员Seven - 博客园JNPF快速开发平台。
秒懂单链表及其反转(reverse)
04-25 252
什么是链表，这种数据结构是由一组Node组成的，这群Node一起表示了一个序列。链表是最普通，最简单的数据结构（物理地址不连续），它是实现其他数据结构如stack, queue等的基础。 链表比起数组来，更易于插入，删除。 Node可以定义如下： typedef int element_type; typedef struct node *node_ptr; ...
(链表)反转链表Reverse List
weixin_34049032的博客
04-27 163
逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针 代码如下: class Solution { public: ListNode* ReverseList(ListNode* pHead) { // if(pHead==NULL || pHead->next==NULL) // ...
链表：reverse
qq_41447150的博客
12-13 150
LeetCode 206 反转链表。 // 示例: // 输入: 1->2->3->4->5->NULL //输出: 5->4->3->2->1->NULL // 进阶: //你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 法一：迭代 /*迭代 *Time Complexity:O(N) Space Complexity:O(1) */ class Solution { public ListNode reverseList(L
反转链表——reverse link
m0_37965348的博客
03-29 494
题目描述输入一个链表，反转链表后，输出链表的所有元素。思路利用STL之stack                                                                                     stack的成员函数示例     size()返回栈的元素数O(1)top()返回栈顶的元素O(1)pop()删除元素，无返回值O(1)push(x)...
3分钟学个算法
tanqingbo的博客
12-01 155
题目描述输入一个链表，反转链表后，输出新链表的表头。输入{1,2,3,4,5} 返回值{5,4,3,2,1} 解题初拿到这题，很容易联想到反转系列用java的api中提供了几个类似的ap...
链表Reverse List
joycetlm的博客
01-12 245
（一）reverse linked list https://leetcode.com/problems/reverse-linked-list/description/ 题目：逆转链表； 解答：从头到尾依次变换指针方向； 代码： class Solution {     public ListNode reverseList(ListNode head) {         L
链表反转
热门推荐
xu491361421xiao的博客
08-03 1万+
转载：https://blog.youkuaiyun.com/fx677588/article/details/72357389  因本人日常是java开发，所以翻译成java语言代码，略有改动   链表的翻转是程序员面试中出现频度最高的问题之一，常见的解决方法分为递归和迭代两种。最近在复习的时候，发现网上的资料都只告诉了怎么做，但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一...
java 反转jia链表_链表反转(Java三种实现方式)
weixin_33525438的博客
02-13 295
链表这个数据结果经常遇见，这里提供一个链表反转的java代码实现，有三种算法，一种是递归的，俩种是非递归的。首先为了方便测试，在博文最后贴上递归实现链表创建的代码，以供读者快速上手测试，提供的代码可以复制以后直接测试先看看Node节点把public class Node {//链表用于存储值private final int value;//指向下一个节点 理解为Node next更加恰当pri...
链表之Reverselist
饮闲的博客
08-27 850
#include <stdlib.h> void ReverseList(LinkList L) { // 使p指向链表的头节点，若为空链表，p=NULL; p=L->next; // 将链表的下一个节点置为空,在空链表时，重复赋值，无错，在非空链表时，看如下步骤,在新的步骤中，可将第一个节点的后一节点设为空指针 // 实现了对头节点的后继节点的设置 L->next=NULL; while(p!=NULL) {
链表-反转链表
qq_42181069的博客
07-08 339
反转链表
关于单链表的reverse算法，三指针法：
MarkBeY博客
11-05 224
三指针法完成链表反转reserve操作
反转链表（reverse list）
魔筝炼药师
04-08 1211
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 链表节点定义如下， typedef struct SList { int data; SList* next; } SList; suisui念 链表是面试中经常涉及到的考点，因为链表的结构相比于Hashmap、Hashtable、Concurrenthashmap或者图等数据结构简单许多，对于后者更多面试的侧重点在于其底层实现。比如Hashmap中Entry<k,v>等操作、如何扩容.
链表反向 node_reverse()
wf132948085的博客
02-23 296
链表反向
单链表的reverse
dark9527的博客
05-17 1274
单链表的反序：将已有链表的节点的值反序废话不多说直接上代码；下面代码提供了两个版本，sll_reverse是我自己做的时候想的笨办法，answer_reverse是我在网上看的一个版本(非常精简)。#include&lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define N 5 typedef struct NODE{ struct NODE *l...
java单链表reverse
yongfeng596的专栏
02-14 432
直接代码如下： public static void main(String[] args) { SingleNode A = new SingleNode("A"); SingleNode B = new SingleNode("B"); SingleNode C = new SingleNode("C"); Singl
#include <stdio.h> #include <stdlib.h> // (3) 定义字符型单链表结构体 typedef struct LNode { char data; // 存储字符数据 struct LNode* next; // 后继指针 } LNode, *LinkList; // (4) 尾插法创建链表（带内存分配检查） void CreateList_R(LinkList* L) { *L = (LinkList)malloc(sizeof(LNode)); if (!*L) exit(1); // 内存分配检查 (*L)->next = NULL; LNode* r = *L; // 尾指针 char input; printf("输入字符(空格分隔，#结束)：\n"); while (1) { scanf(" %c", &input); // 跳过空白符 if (input == '#') break; LNode* p = (LNode*)malloc(sizeof(LNode)); if (!p) exit(1); // 内存分配检查 p->data = input; p->next = NULL; r->next = p; // 尾插操作 r = p; // 更新尾指针 } } // (4) 打印链表 void PrintLinkList(LinkList L) { LNode* p = L->next; // 跳过头节点 while (p) { printf("%c -> ", p->data); p = p->next; } printf("NULL\n"); } // (5) 转置链表（迭代法） void ReverseList(LinkList* L) { LNode* pre = NULL; LNode* cur = (*L)->next; // 跳过头节点 LNode* next = NULL; while (cur) { next = cur->next; // 保存后继 cur->next = pre; // 反转链接 pre = cur; // 前移指针 cur = next; } (*L)->next = pre; // 头节点指向新首元节点 } // 内存释放 void FreeList(LinkList L) { LNode* p; while (L) { p = L; L = L->next; free(p); } } int main() { LinkList L; // 创建链表 CreateList_R(&L); printf("\n原始链表："); PrintLinkList(L); // 转置链表 ReverseList(&L); printf("转置链表："); PrintLinkList(L); // 释放内存 FreeList(L); return 0; }可以再易懂一点吗
03-08
代码主要包括结构体定义、尾插法创建链表、打印链表、反转链表以及内存释放这几个部分。用户可能对链表的操作流程，特别是反转部分不太清楚，需要重点解释。 接下来，我需要分步骤讲解每个部分。比如结构体LNode的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值