单链表原地置逆

最新推荐文章于 2023-04-13 20:23:42 发布

froglian

最新推荐文章于 2023-04-13 20:23:42 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/froglian/article/details/23444895

本文介绍了一种高效的单链表原地反转算法。该算法通过遍历链表，逐个节点更改其指针方向，最终实现链表的反转。整个过程不使用额外的空间，仅通过修改原有链表节点的指向来完成反转操作。

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

单链表原地置逆算法

void Reverse(Node<T> *first)  
{  
	p=first->next;  
	pre=NULL;  
	while(p!=NULL)  
	{  
		r=p->next;  
		p->next=pre;  
		pre=p;  
		p=r;  
	}  
	first->next=pre;  
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

froglian

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数据结构之线性表（顺序表、单链表、双链表）

编程与实战的博客

10-26

2092

1 线性表的基本概念对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；数据元素之间具有一种线性的或“一对一”的逻辑关系；第一个数据元素没有前驱，这个数据元素被称为开始节点；最后一个数据元素没有后继，这个数据元素被称为终端节点；除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继； 2 线性表抽象数据类型描述基本操作如下：线性表的置空操作clear()：将一个已经存在的线性表置为空表；

链表原地逆置

NLnature的博客

01-03

1067

工作久了，换换脑子，在这里给大家写了一个C/C++软件工程师面试中经常会遇到的算法题——链表原地逆置的算法标程。如有疑问，欢迎私信哈~~~ #include "stdafx.h" #include "malloc.h" struct Link { int data; Link* pNext; }; int _tmain(int argc, _TCHAR* argv[])

参与评论您还未登录，请先登录后发表或查看评论

C语言实现链表的原地置逆

weixin_34061042的博客

03-16

599

思路将原来的链表用头插法重新插入头节点后面 #include <stdio.h> #include <stdlib.h> #define LEN sizeof(SNODE) typedef struct node { int num; struct node *next; }SNODE; void print(SNODE *head) { he...

单链表原地逆置

weixin_45106105的博客

07-17

974

单链表原地逆置强烈建议拿根笔、拿张纸画画流程！！！此方法改变原链表 //原地逆置(头插法) void ConverseLNode(LinkList &L) { LNode *p,*q; p = L->next; while(p->next!=NULL) { q = p->next; p->next = q->next; q->next = L->next; L->next = q; } } 完整代码 #include &

链表的原地逆置

weixin_45696491的博客

03-22

640

【代码】链表的原地逆置。

单链表逆置

weixin_30602505的博客

01-11

123

#include<iostream>using namespace std;const int N=6;typedef int DataType;//类型定义typedef struct node{ //单链表 DataType data; struct node* next;}LinkedNode,*LinkList;/****由数组创建单链表****/Lin...

实现单链表的原地置逆

09-24

单链表的原地置逆可以通过改变节点之间的指针关系来实现。具体步骤如下： 1. 定义三个指针pre、curr和next，分别指向当前节点的前一个节点、当前节点和当前节点的下一个节点。 2. 初始化pre为NULL，curr为pHead。 3...

C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表

baofanfan5201314的博客

04-17

1762

#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; using namespace std; //单链表的结构体 typedef struct LNode { ElemType data; LNode *next; }LNode,*LinkList; //头插法建立单链表 LinkList List_HeadInsert(LinkList &amp.

C++单链表原地逆置（带头结点）

xxxxxxiooooo的博客

04-13

619

一开始没想明白要怎么指回来，后面发现只要有一个人跑的比他快就行了，后来的问题就是怎么指向前一个，所以就又定义了一个指针，最后的问题是一开始没有断开L，导致打印的时候会没有指向NULL。

数据结构与算法实验（C++）：单链表实验-代码

最新发布

01-18

原地置逆单链表 i.判断单链表是否递增 j.删除有序单链表中的值相同的多余结点（只保留一个值） 3）在主函数中定义对象，并调用成员函数，验证单链表的基本操作。 2.适用人群：数据结构与算法初学者；C++编译基本...

单链表的置逆代码

11-19

拥有单链表置逆实验的完整代码，含有两种解决办法，可以为大家提供思路来学习了解链表

单链表置逆

liuyu790810的专栏

03-03

1043

把看算法时，写的测试程序记录下来，方便以后查阅，也方便大家参考。 1 #include #include 2 3 typedef struct linklist{ 4 int data; 5 struct linklist *next; 6 }linklist; 7 8 linklist* reverse_ll(linklist *p) 9 { 10

【数据结构】单链表的原地逆置

Forever_ZhangKe的博客

04-04

818

class Solution {public: ListNode* ReverseList(ListNode* head) { if(head==NULL) { return NULL; } ListNode *p,*q; p=head->next; head->...

链表的逆置

qq_44469275的博客

08-29

244

方法：使用p和q两个指针配合，使得两个节点的指向反向。再循环p=q；q=r；r=q->next；代码如下： class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL||pHead->next==NULL) return ...

链表链表逆置

一只老风铃

02-17

1990

输入一个链表，反转链表后，输出新链表的表头。基本思路：前插法若链表长度大于2 从第二个节点p开始取该节点放入首节点(head)前面 p->next=head 也就是修改首节点 head=p 直到最后一个节点也插入到首节点位置注意点：需要保存下一个要操作节点地址同时一开始首节点->next=NULL struct ListNode { int val...

链表逆置

蛤

07-06

1319

#include<iostream> #include<stdlib.h> using namespace std; struct ListNode{ int data; ListNode *next; }; void Insert(ListNode *head,int num); void printL(ListNode *head); void *change(...