链表逆置c++代码

末蓝、 2022-11-29 12:41 156阅读 0赞

/********************************************** * [author] hmtian * [abstract] Reverse list. * [time] 2020/8/20 22:54 *********************************************/
    //method 1
    typedef struct node
    { 
    	int data;
    	node* next;
    }node;
    
    node* ReverseList(node* head)
    { 
    	node* p = head->next;
    	node* q;
    	head->next = NULL;
    	while (p != NULL)
    	{ 
    		q = p;
    		p = p->next;
    
    		q->next = head->next;
    		head->next = q;
    	}
    	return  head;
    }
    
    //method 2
    node* ReverseList(node* head)
    { 
    	node* cur = head;
    	node* temp = NULL;
    	node* pre = NULL;
    
    	while (cur)
    	{ 
    		temp = cur->next;
    		cur->next = pre;
    
    		pre = cur;
    		cur = temp;
    	}
    	return pre;
    }

在这里记录一下用c++写的链表倒置，具体的思路可以参考 [利用头插法能重新建立带头节点的新链表][Link 1]

主要是给自己看，代码可能不是很完美。

[Link 1]: https://blog.csdn.net/qq_42322103/article/details/82668765?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.channel_param

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表的逆置

1 问题如何实现单链表中的数据进行逆置。 2 方法 1. 方法一头插法：利用头插法重新建立带节点的新链表，逆置链表初始为空，表中节点从原链表中依此“删除”，在逐个插入

阳光穿透心脏的1/2处/ 2024年03月17日 18:41/ 0 赞/ 48 阅读

相关逆置链表（反转链表）---Java

逆置链表（反转链表）：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例: 输入: 1->2->3->4->5->NULL 输出:

水深无声/ 2023年07月17日 05:54/ 0 赞/ 2 阅读

相关数据结构链表置逆

完整代码如下 include<stdio.h> include<stdlib.h> typedef int DataType; st

分手后的思念是犯贱/ 2022年12月11日 13:42/ 0 赞/ 178 阅读

相关链表逆置c++代码

/ [author] hmtian [abstract] Reverse list. [time] 2020/8/20 22:54 / //method

末蓝、/ 2022年11月29日 12:41/ 0 赞/ 157 阅读

相关单链表的逆置-C++实现

原文：http://blog.csdn.net/heyabo/article/details/7610732 对于单链表的逆置有两种方法可以实现：（1）利用辅助指针

快来打我*/ 2022年08月20日 13:07/ 0 赞/ 173 阅读

相关笔试小结--链表逆置

最近笔试好多，基本每次都会有这个问题，现在总结一下：链表逆置很容易就会能实现，这个方法是原地逆置，面试中比较喜欢问。代码如下：

╰+攻爆jí腚メ/ 2022年08月08日 20:00/ 0 赞/ 196 阅读

相关单链表的逆置

/单链表的逆置/ include<stdio.h> typedef struct node { int data;

古城微笑少年丶/ 2022年06月16日 13:08/ 0 赞/ 202 阅读

相关链表逆置

算法一首先想到的肯定是创建一个新的空链表，然后把旧的链表中的元素通过指针p从头到尾遍历，每遍历一个，就把该元素从链表中脱离，添加到新的链表的头部，新建空链表的时候可以初

谁践踏了优雅/ 2022年06月16日 11:46/ 0 赞/ 221 阅读

相关单链表逆置实现（C++）

对于单链表的逆置有两种方法可以实现（1）利用辅助指针实现基本思想：在遍历结点的过程中，设置辅助指针，用于记录先前遍历的结点。这样依次遍历的过程中只需修改其后继结点的ne

悠悠/ 2022年06月06日 01:50/ 0 赞/ 225 阅读

相关逆置链表

/ 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下

谁践踏了优雅/ 2021年10月30日 00:18/ 0 赞/ 321 阅读