能够返回正确的逆置链表，但是原链表会在第二个节点断开，就好像中途变成了局部变量了一样？
不带头结点单链表逆置总是不能正确地改变原链表？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- JonathanYan 2018-10-02 13:02关注
请把代码发全，谢谢。你这样发图片跟写了个
cout << "5" << endl; cout << "1 2 3 4 5" << endl; cout << "1" << endl; cout << "5 4 3 2 1" << endl;然后让我们查错没区别
解决 无用评论 打赏举报 分享
- 2021-11-24 22:14Aurora522的博客 （1）pre=NULL，s=NULL,p//链表不为空或链表不止一个节点 （2）s=p;//s下移 （3）p=p->next; //p下移 (5) s->next=pre;//s的下一位为自己（s）的上一位，即ai指向ai+1 （4）pre=s;//pre指向s，...
- 2024-09-15 17:28柠柠橘的博客 【代码】带头结点单链表逆置。
- 2023-03-12 21:26小黄鸭丫丫丫的博客 递归实现不带头结点的单链表逆置
- 2025-01-17 15:16小小貝的博客 【代码】算法：带头结点的单链表原地逆置。
- 2021-02-03 20:42山野雾灯ccc的博客 C语言实现不带头结点的单链表逆置的三种方法直接循环头插法递归法END！ 直接循环 图片解释 ListNode* ReverseList1(ListNode *head) { if(head == NULL || head->next == NULL) { return head; } ...
- 2021-10-21 23:39zyjf011的博客 //建立带头结点单链表时间复杂度O(n) void CreatList_head(Linklist &L,int n) { L=new Lnode; L->next=null; for(i=n;i>0;i--) { p=new Lnode; //p=(Lnode*)malloc(sizeof(Lnode)); scanf(&...
- 2022-01-27 16:07嵩怡儿的博客 两种方法原地逆置链表
- 2024-09-27 17:02未来可期叶的博客 将带头结点的单链表就地逆置，法2看看哦，更透彻的理解指针！！！
- 2023-06-01 21:07长春理工大学人工智能考研838的博客 809数据结构和908数据结构与算法_练习 第4章 树与二叉树。表) ， 直到最后一个结点为止 ， 这样就实现了链表的逆置。所谓 “ 就地’'是指辅助空间复杂度为 0(1)。更多题目解析 点击下方获取哟。
- 2021-09-17 15:56喜欢的游泳的鱼~的博客 1、带头结点单链表就地逆置算法 部分函数调用参考如下：https://blog.csdn.net/qq_50504109/article/details/120288749 /** * 单向链表的逆置，说白了就是头插法的利用，只不过我们这次插入的数据，不是自己决定的...
- 2019-06-18 23:13英特纳雄耐尔就一定会实现的博客 typedef struct node { struct node * next ; int data ; } * LinkList , NODE ; LinkList reverseList ( LinkList head ) if ( head == NULL ...//返回新的第一个结点 }
- 2022-11-29 13:07Bumblebein的博客 试编写算法将带头节点的单链表就地逆置，所谓“就地”就是指孔家复杂度为O(1)，只需要常数个存储空间。
- 2022-06-25 17:05温欣2030的博客 数据结构与算法
- 2025-07-18 22:26在计算机科学和软件工程领域，数据结构的学习是核心内容之一，...在软件开发过程中，掌握链表逆置这类基本算法是非常有价值的，它能够帮助开发者在需要时对数据结构进行有效的操作，从而构建更加高效和可靠的软件系统。
- 2021-10-24 18:51孟小胖_H的博客 p3指向后面的一个结点，p3主要作用是当p2指向改变之后，p2结点的后面的结点如果不用一个指针指向的话，就找不到了。 代码： void Reserve(ListNode*& head) { if (head == NULL || head->next == NULL) ...
- 2021-10-13 14:21Wu~~~~的博客 ListNode* NotHeadReverse(LinkList head) { if (head == NULL || head->next == NULL) { return head; } ListNode* pre = NULL, * s = NULL, * p = head; while (p != NULL) { s = p;...}
- 2023-07-06 16:06Oah..的博客 【代码】数据结构之链表——单链表的逆置。
- 2023-01-08 20:27Swallow_L02的博客 为了更好的理解，直接看图：(数据元素随机取的)详细代码如下：（代码不唯一，仅供参考）详细步骤如下：(采用头插法)
- 2022-07-27 18:30嘎啦嘎啦_IT搬运工的博客 数据结构算法基础题2-1
- 没有解决我的问题, 去提问
