不带头结点单链表逆置总是不能正确地改变原链表？

        能够返回正确的逆置链表，但是原链表会在第二个节点断开，就好像中途变成了局部变量了一样？

写回答
好问题 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;

然后让我们查错没区别
解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

数据结构单链表逆置，存入数据后输出乱码或是运行不了，为什么？ c语言
2020-10-13 23:01

回答 1 已采纳 https://blog.csdn.net/zanda_/article/details/83581248
逆置带头结点的单链表 c++
2022-03-23 21:27

回答 1 已采纳你将p->next = NULL后，然后让p = p->next,此时p已经为空指针，所以程序已经无法访问p->next,最后你将L->next = p;所以L->n
逆置带头结点的双链表输出有误 c语言数据结构链表
2023-03-27 19:25

回答 3 已采纳这里的问题，供参考：
带头结点单链表逆置的四种方法思路和实现
2021-11-24 22:14

Aurora522的博客（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，...
有一个整数单链表L，设计一个算法逆置L中的所有节点 python 数据结构链表
2022-12-21 14:21

回答 5 已采纳 ```python class Node: def __init__(self,data): self.data = data self.next = No
逆置算法看不太懂，谁能解析一下？（越详细越好）数据结构链表
2022-05-22 13:43

回答 1 已采纳供参考： //带头结点的双向链表的就地逆置 void invert(DuLinkList*& L) { DuLinkList* q; DuLinkList* p = L->nex
编写一个函数，实现将一个带头结点的单向链表数据逆置，代码怎么写呀？ c语言
2019-12-01 19:37

回答 2 已采纳 /*从前向后，依次删除结点，并将删除的结点插入到头结点之后此代码仅描述算法，其他自己打磨去吧，算法过程，删除第二个结点，放在第一个结点和头结点之间，然后删除第三个元素，放在头结点之后，即在
递归实现不带头结点的单链表逆置
2023-03-12 21:26

小黄鸭丫丫丫的博客递归实现不带头结点的单链表逆置
单链表逆置的主函数怎么写（case语句） c语言链表
2021-09-24 17:18

回答 3 已采纳 case 5：{reverse(L);}break;
数据结构链表的输出函数 c语言数据结构链表
2023-03-16 16:43

回答 5 已采纳首先你的链表元素是int类型，但你输入用getchar()，导致输入的1被当做数字字符'1'接收，存储到int型就是数字'1'的ASCII码了。另外换行符也是字符啊，换行符的ASCII码是10，所以你
单链表原地逆置，来看看我做的对不对 c语言数据结构链表
2022-06-14 19:41

回答 1 已采纳修改如下，供参考： LinkList Reverse(LinkList L){ LNode *p = L->next;//打工仔 LNode *s = NULL; //p-&
C语言实现不带头结点的单链表逆置的三种方法
2021-02-03 20:42

山野雾灯ccc的博客 C语言实现不带头结点的单链表逆置的三种方法直接循环头插法递归法END！直接循环图片解释 ListNode* ReverseList1(ListNode *head) { if(head == NULL || head->next == NULL) { return head; } ...
C语言，单链表逆置后输出结果不对 c语言
2021-04-20 16:11

回答 3 已采纳 LNode*Reverse(LNode*head) { LNode*p,*q; p = head->next; q = p->next; head-&gt
编写算法将带头结点的单链表就地逆置。
2023-06-01 21:07

长春理工大学计算机考研的博客 809数据结构和908数据结构与算法_练习第4章树与二叉树。表) ，直到最后一个结点为止，这样就实现了链表的逆置。所谓 “ 就地’'是指辅助空间复杂度为 0(1)。更多题目解析点击下方获取哟。
【算法7】编写算法实现带头结点的单链表就地逆置即空间复杂度O(1)
2022-01-27 16:07

嵩怡儿的博客两种方法原地逆置链表
编写算法，实现带头结点单链表的逆置算法。
2021-10-21 23:39

zyjf011的博客 //建立带头结点单链表时间复杂度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-11-29 13:07

Bumblebein的博客试编写算法将带头节点的单链表就地逆置，所谓“就地”就是指孔家复杂度为O(1)，只需要常数个存储空间。
带头结点单链表就地逆置算法
2021-09-17 15:56

喜欢的游泳的鱼~的博客 1、带头结点单链表就地逆置算法部分函数调用参考如下：https://blog.csdn.net/qq_50504109/article/details/120288749 /** * 单向链表的逆置，说白了就是头插法的利用，只不过我们这次插入的数据，不是自己决定的...
单链表——单链表逆置（不带头结点）
2021-10-24 18:51

孟小胖_H的博客 p3指向后面的一个结点，p3主要作用是当p2指向改变之后，p2结点的后面的结点如果不用一个指针指向的话，就找不到了。代码： void Reserve(ListNode*& head) { if (head == NULL || head->next == NULL) ...
不带头结点的单链表的就地逆置算法
2019-06-18 23:13

英特纳雄耐尔就一定会实现的博客 typedef struct node { struct node * next ; int data ; } * LinkList , NODE ; LinkList reverseList ( LinkList head ) if ( head == NULL ...//返回新的第一个结点 }
没有解决我的问题, 去提问

悬赏问题

¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
¥50 成都蓉城足球俱乐部小程序抢票
¥15 yolov7训练自己的数据集
¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
¥15 电力市场出清matlab yalmip kkt 双层优化问题
¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)