能够返回正确的逆置链表，但是原链表会在第二个节点断开，就好像中途变成了局部变量了一样？
不带头结点单链表逆置总是不能正确地改变原链表？
- 写回答
- 好问题 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;然后让我们查错没区别
解决 无用评论 打赏举报 分享
- 2020-10-13 23:01回答 1 已采纳 https://blog.csdn.net/zanda_/article/details/83581248
- 2022-03-23 21:27回答 1 已采纳 你将p->next = NULL后，然后让p = p->next,此时p已经为空指针，所以程序已经无法访问p->next,最后你将L->next = p;所以L->n
- 2023-03-27 19:25回答 3 已采纳 这里的问题，供参考：
- 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，...
- 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
- 2019-12-01 19:37回答 2 已采纳 /*从前向后，依次删除结点，并将删除的结点插入到头结点之后 此代码仅描述算法，其他自己打磨去吧 ， 算法过程，删除第二个结点，放在第一个结点和头结点之间，然后删除第三个元素，放在头结点之后，即在
- 2023-03-12 21:26小黄鸭丫丫丫的博客 递归实现不带头结点的单链表逆置
- 2021-09-24 17:18回答 3 已采纳 case 5：{reverse(L);}break;
- 2023-03-16 16:43回答 5 已采纳 首先你的链表元素是int类型，但你输入用getchar()，导致输入的1被当做数字字符'1'接收，存储到int型就是数字'1'的ASCII码了。另外换行符也是字符啊，换行符的ASCII码是10，所以你
- 2022-06-14 19:41回答 1 已采纳 修改如下，供参考： LinkList Reverse(LinkList L){ LNode *p = L->next;//打工仔 LNode *s = NULL; //p-&
- 2021-02-03 20:42山野雾灯ccc的博客 C语言实现不带头结点的单链表逆置的三种方法直接循环头插法递归法END！ 直接循环 图片解释 ListNode* ReverseList1(ListNode *head) { if(head == NULL || head->next == NULL) { return head; } ...
- 2021-04-20 16:11回答 3 已采纳 LNode*Reverse(LNode*head) { LNode*p,*q; p = head->next; q = p->next; head->
- 2023-06-01 21:07长春理工大学计算机考研的博客 809数据结构和908数据结构与算法_练习 第4章 树与二叉树。表) ， 直到最后一个结点为止 ， 这样就实现了链表的逆置。所谓 “ 就地’'是指辅助空间复杂度为 0(1)。更多题目解析 点击下方获取哟。
- 2022-01-27 16:07嵩怡儿的博客 两种方法原地逆置链表
- 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-11-29 13:07Bumblebein的博客 试编写算法将带头节点的单链表就地逆置，所谓“就地”就是指孔家复杂度为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 ...//返回新的第一个结点 }
- 没有解决我的问题, 去提问
悬赏问题
- ¥88 找成都本地经验丰富懂小程序开发的技术大咖
- ¥15 如何处理复杂数据表格的除法运算
- ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
- ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
- ¥200 uniapp长期运行卡死问题解决
- ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
- ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？
- ¥15 乘性高斯噪声在深度学习网络中的应用
- ¥15 关于docker部署flink集成hadoop的yarn，请教个问题 flink启动yarn-session.sh连不上hadoop，这个整了好几天一直不行，求帮忙看一下怎么解决
- ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集