【算法设计-单链表的逆转】单链表逆转实现

最新推荐文章于 2024-09-08 21:27:44 发布
最新推荐文章于 2024-09-08 21:27:44 发布
阅读量5.8k 收藏 9
点赞数 4
分类专栏： 算法设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wodeai1625/article/details/45566111
版权
这篇博客介绍了如何在Θ(n)时间内逆转单链表，仅使用少量额外空间。通过设置3个指针p、q和r，逐步调整链表节点的指向，最终完成逆转操作。提供了完整的C++代码示例，包括链表创建、打印和逆转功能。
摘要由CSDN通过智能技术生成

1.在Θ(n)时间内将链表转置，而且只能需要少量的额外空间


这里需要用3个指针使得q指向p然后依次后移。

代码：

#include<iostream>
using namespace std;
typedef struct Node
{
int data;
struct Node *next;
}LinkList;
LinkList* Create_End();
void printLinkList(LinkList *L);
LinkList* Create_End()
{
LinkList *head, *e, *p;
head=new LinkList;
int key;
e = head;
printf("请输入您要插入的数据，#结束！\n");

最低0.47元/天 解锁文章
baimeng5720
关注
专栏目录
数据结构及算法——单链表逆转（C语言）（不间断更新）
aaa946231的博客
01-21 4818
题目来源：浙大程序设计类实验辅助教学平台 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; ...
数据结构与算法题目集（中文）6-1 单链表逆转 (20分)
且慢
01-19 870
本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ };...
实现一个函数，将给定的单链表逆转。
xbpalyer的博客
03-24 3657
List Reverse(List L) { List head, tail, mid; tail = NULL; mid = L; while (mid != NULL) { head = mid->Next; mid->Next = tail; tail = mid; mid = head; } return tail; }
逆转链表的三种方法
最新发布
m0_56332819的博客
09-08 368
逆转链表的三种方法，C语言
单链表的逆序（利用原表空间）
weixin_47798979的博客
10-15 1327
单链表的逆序 思路 主要利用头插法的思想，把一个个结点取下来，然后利用头插法重新把结点连接起来 代码 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; void downfallL(LinkList &L){ LNode *p,*q,*t; p=L; q=L->next; L->next=NULL; while(q){ t=q->next;
逆转单链表
m0_63318127的博客
03-26 1520
题目描述 设计一个算法，将链表中所有结点的链接方向“原地”逆转，即要求利用原表的存储空间，换句话说，要求算法的空间复杂度为O(1)。 样例输入 Copy 6 4 3 -3 -1 234 4355 样例输出Copy 4,3,-3,-1,234,4355 4355,234,-1,-3,3,4 思路： 代码实现： void Inverse(LinkList &L) { /****在此下面完成代码***************/ LinkList ptr1...
单链表的反转算法
qq_36196684的博客
07-16 529
经典单链表反转问题，不增加额外空间消耗，去对单链表进行翻转，输出逆序后的链表。 具体执行过程如下所示： 上图显示了单链表翻转算法的步骤示意图， 核心代码如下： while head->next!=NULL head->next=pre; pre=head; head=next; next=head->next;
java 实现单链表逆转详解及实例代码
08-31
单链表逆转是数据结构与算法中的一个常见问题，它要求改变链表中节点的顺序，使得原本的链表头成为尾，原本的尾成为头。在这个Java实现中，我们有两个方法来完成这个任务：一个使用递归，另一个使用循环。 1. **...
单链表逆转
hyf1712011164的博客
04-25 146
6-1单链表逆转(20分) 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next;...
c语言将一个单向链表就地逆转,设计一个算法，利用单链表原来的结点空间将一个单链表就地逆转...
weixin_42297665的博客
05-21 1633
满意答案8001354qq2013.04.02采纳率：55%等级：12已帮助：6262人1.建立两个指针struct* p，q，p=head,q=p->next,即最开始p指向链表的第1项，q指向第2项2.if q->next !=NULL, p=p->next,q=q->next3.endif q->next ==NULL,即q指向最后一项，p指向倒数第...
算法导论 10.2-7 单链表的逆转
臻舍
05-31 910
问题： 给出一个时间的非递归过程，实现对一个含n个元素的单链表的逆转 思路：逆转即把结点的next指针指向前一个结点，在做逆转的时候要先储存下之前的next指向的值。            逆转后的表头为之前单链表的最后一个元素。 代码： #include using namespace std; //先实现一个单链表（为了强化对链表的理解） struct Node { Node
链表反转的实现
zhuhongtu94的博客
05-29 195
文章目录前言c版本c 运行结果java 版本java版运行结果 基于迭代法 前言 在学习数据结构的过程中，学习到链表这一块，为了加深印象，自己从leetcode上发现了比较经典的题目如下： 所以记录以下，以输入1->2->3为例。核心为ReverseList()函数。 c版本 #include<stdio.h> #include<stdlib.h> typedef struct ListNode{ int val; struct ListNode *pnext; }
算法—反转链表
shengpeizhu的博客
05-22 411
题目 实现单链表的逆转函数，输入一个链表，反转链表后，返回翻转之后的链表。 分析 利用三个指针：head，node，nodeNext node指向当前结点； head指向当前结点的前一个结点； nodeNext指向当前结点的后一个结点。 先将head的next指向null; 将head结点与node结点反转，并设置head，node与nodeNext的新位置；: nodeNext = node.next; node.next = head; head = node; node = nodeNext
算法之链表的逆转
huangyangquan3的博客
05-17 552
链表的逆转：可以有两种实现方法：一种是递归，一种是迭代 下面代码是链表节点的构造函数，然后把每一个节点通过next属性（可以理解为指针）来联系起来。 function Node(value) { this.value = value; this.next = null; } var node1 = new Node(1); var node2 = new Node(2); var node3 = new Node(3); var node4 = new Node(4); var node5 = new
数据结构与算法题目集-3-2-链表-单链表逆转
nan9909的博客
07-18 358
文章目录@[toc]题目：函数接口定义：裁判测试程序样例：输入样例：输出样例：[分析]：[踩到的坑]：思路及最终结果：后记： 题目： 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */
【算法】如何反转一个单链表？如何两两反转？
Mlib
02-24 4354
如何反转单链表？如何使用较少的遍历次数完成单链表的反转？ 问题一、反转单链表题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下，这里使用的是Java描述：public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }思路如何把一个单链表进行
单向链表的逆转
闵野的博客
03-17 242
List Reverse(List L) { PtrToNode Old_head,New_head,Temp; Old_head=L; New_head=NULL; while(Old_head){ Temp=Old_head-&gt;Next; Old_head-&gt;Next=New_head; New_head=Old_head; Old_head=Temp;...
设计一个算法，利用单链表原来的结点空间将一个单链表就地逆转
03-16
最后将原来的头结点指向原来的尾结点，即可完成单链表的就地逆转。 具体实现如下： ``` void reverseList(ListNode* head) { if (head == nullptr || head->next == nullptr) { return; } ListNode* prev = ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值