单链表的逆转

最新推荐文章于 2024-10-14 21:41:23 发布
最新推荐文章于 2024-10-14 21:41:23 发布
阅读量109 收藏
点赞数
文章标签： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mandyyyang/article/details/83882059
版权
/*链表的逆转可以用三个指针来表示：
P1：表示已经逆转的链表的head
P2：表示未逆转的链表的head
P3：表示P2的next
三个指针依次推进，直到整个链表遍历完全
*/
public LinkedTable reverse(){
Node p1=null;
Node p2=head;
Node p3=null;
if(!isEmpty())
p3=p2.getNext();
else return this;
while(p2!=null){
p2.setNext(p1);
p1=p2;
p2=p3;
if(p3!=null)
p3=p3.getNext();
}
setHead(p1);
return this;



}
mandyyyang
关注
PTA题目复习 6-1 单链表逆转 (2020/12/24)
weixin_44640697的博客
12-24 704
PTA题目复习 6-1 单链表逆转 (知识点总结) 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类
单链表逆转
qq_59258477的博客
04-29 1949
6-1 单链表逆转 (20 分) 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ L是给定单链表，
如何将单链表逆转（超详细）
热门推荐
weixin_55859275的博客
08-13 1万+
单链表逆转的方法有很多，我也从很多博主那学习看到了各种各样的方法。今天就给大家总结一下个人认为较简便的四种方法。这四种方法不用开辟新的空间，所以不会造成空间浪费。 方法一：迭代 采用迭代的基本思路如下：我假设链表为1->2->3->4,那么但我完成链表的逆转后就应该是4->3->2->1。我将链表的头结点设为L，同时开辟两个新的节点q和p，我将利用L，q，p三个节点来进行迭代。 List Reverse(List L) { List p, q; .
单链表逆转算法
qq_46227112的博客
09-08 747
Ptr Reverse(Ptr head,int k) { int cnt=1; new=head->next; old=new->next; while(cnt<k){ tmp=old->next; old->next=new; new=old; old=tmp; cnt++; } head->next->next=o
C/C++数据结构---单链表逆转（PTA）
敲代码嘞~的博客
09-27 1986
对于初次学习数据结构，一定要把最基础的，最简单的样例给写的十分熟练，自己每写一遍也将会增加对其结构的理解，为接下来更难的知识打好坚实的基础！一定一定不要一味的照着别人的代码敲，最后一定要自己独自去写！其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转后的链表。
6-1 单链表逆转
渣渣修炼记
11-04 593
单链表逆转
PTA 6-1 单链表逆转
SHERRIOD的博客
08-30 4511
其中List/* 存储结点数据 *//* 指向下一个结点的指针 */};/* 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转后的链表。初入数据结构，经验不足，最终答案好像是最简单最简洁最通俗易懂的，但是往往开始的思路却是那么复杂。不过每次改进算法，也是一种成长。没有人一入武林便是高手，没有人一入乱世便是英雄。成长总是渐进的，努力前行吧。...
java 实现单链表逆转详解及实例代码
08-31
单链表逆转是数据结构与算法中的一个常见问题，它要求改变链表中节点的顺序，使得原本的链表头成为尾，原本的尾成为头。在这个Java实现中，我们有两个方法来完成这个任务：一个使用递归，另一个使用循环。 1. **...
03016202万玥汝第一次实验报告_单链表逆转_单链表后插入新节点_删除结点_查找结点_
10-02
首先，让我们深入理解单链表逆转的过程。逆转链表的算法涉及到改变每个节点的指针方向，使其从原本指向后继节点变为指向前一个节点。这个过程通常分为三个步骤：设置三个指针——前驱（prev）、当前（current）和...
Leetcode 1168. 水资源分配优化
m0_51437455的博客
10-14 340
对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为 索引从0开始 ）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）
【数据结构】【栈】算法汇总
Indigo____的博客
10-07 331
【代码】【数据结构】【栈】算法汇总。
图解Redis 04 | Set数据类型的原理及应用场景
大厂小码农的博客
10-10 867
Redis 的 Set 类型是一个不允许重复元素的集合，元素存储的顺序不按照插入的顺序，因此属于无序集合。一个 Set 最多可以存储 2^32 - 1 个元素，这与数学中的集合概念类似。Set 类型不仅支持增、删、改、查等操作，还支持多个Set之间的交集、并集和差集运算。
[C++] 红黑树的实现：原理与底层解析
最新发布
Kevin ’ s blog
10-14 742
深度讲解红黑树的基础与底层代码实现。
合并两个有序链表
LuckyStar的博客
10-11 193
将两个降序链表合并为一个新的 降序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。空间限制：C/C++ 256M，其他语言512M。时间限制：C/C++ 1秒，其他语言2秒。
数据结构与算法——Java实现 35.求数据流中的第K大元素
m0_73983707的博客
10-13 507
设计一个找到中第k大元素的类（class）。注意是排序后的第k大元素，不是第k个不同的元素。请实现KthLargestknumsvalnumsk// 返回 4// 返回 5// 返回 5// 返回 8// 返回 8// 返回 7// 返回 7// 返回 7// 返回 8。
浙大数据结构：10-排序4 统计工龄
qq_74924951的博客
10-14 72
简单题
std::list
南城以北的博客
10-09 449
std::list是C++标准库中的一个序列容器，它提供了双向链表的功能。std::list允许在序列的任何位置高效地插入和删除元素，而不会引起其他元素的移动，这使得std::list在需要频繁插入和删除操作的场景中非常有用。
图的存储之广度优先算法
weixin_74300052的博客
10-13 267
Hello,大家好，我是小珑也要变强（也是小珑），我是易编程·终身成长社群的一名“创始团队·嘉宾”和“内容共创官”,现在我来为大家介绍一下有关物联网-嵌入式方面的内容。
单链表逆转c语言代码
10-08
单链表逆转是指将链表中的元素顺序反转，使其头节点变成原来的尾节点。以下是使用 C 语言实现单链表逆转的一个简单示例： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 创建新节点函数 Node* createNode(int value) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->next = NULL; return newNode; } // 链表逆转函数 Node* reverseList(Node* head) { if (head == NULL || head->next == NULL) { return head; } Node* prev = NULL; // 指向前一个节点 Node* current = head; // 当前节点 Node* nextTemp = NULL; // 临时存储下一个节点 while (current != NULL) { nextTemp = current->next; // 存储当前节点的下一个节点 current->next = prev; // 将当前节点指向prev prev = current; // 更新prev指向下一个节点 current = nextTemp; // 更新current继续遍历 } return prev; // 返回新的头节点 } // 打印链表 void printList(Node* node) { while (node != NULL) { printf("%d -> ", node->data); node = node->next; } printf("NULL\n"); } int main() { // 初始化链表示例 Node* list = createNode(1); list->next = createNode(2); list->next->next = createNode(3); list->next->next->next = createNode(4); printf("Original List:\n"); printList(list); list = reverseList(list); printf("\nReversed List:\n"); printList(list); return 0; } ``` 在这个代码中，`reverseList` 函数通过三个指针 `prev`, `current` 和 `nextTemp` 实现了链表的逆转。首先检查特殊情况（空链表或只有一个节点），然后逐个节点改变它们的 `next` 指向，直到遍历完整个链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值