当前位置: 首页 > news >正文

(链表)逆置

1.逆置
(1)借助头结点
(2)不借助头结点
(3)(详情见project6)
//0.判空处理 empty
if (Is_Empty(plist))
return;

//1.申请三个指针pqr,先给p和q赋值 r不着急
Node* p = plist->next;
Node* q = p->next;
Node* r = NULL;//2.将当前p指向的第一个有效节点的next修改为NULL(逆置之后这个节点就会变尾结点)
p->next = NULL;//3.进入while循环,循环条件是q节点是否存在
while (q != NULL)
{//4.进来之后,先让r就位r = q->next;//5.原地逆置 p和q之间的箭头(修改为让q指向p)q->next = p;//6.让p同步到q的位置,再让q同步到r的位置,参与下一次循环的判断p = q;q = r;
}//7.当while循环节点,节点之间的箭头都逆置了,最后只需要辅助节点收个尾即可(收尾:让辅助节点指向p即可)
plist->next = p;
http://www.zskr.cn/news/51471.html

相关文章:

  • 性能优化体系化建设:BI平台的深度优化实践
  • AT_jsc2019_qual_e Card Collector题解
  • 20251115ACC
  • 完整教程:(Linux) WSL 通过 VSCode 连接不执行 profile 问题(登录Shell问题)
  • python多进程通信 —— 两进程通信 —— Pipe与Queue的通信性能对比
  • noip7
  • dns服务详解
  • 一乐人物志
  • 详细介绍:基于Spring Boot的高校实习实践管理系统(源码+论文+部署+安装)
  • xml.etree.ElementTree 完全支持嵌套查找子元素,且有多种简洁实用的方式。
  • 开源软件的崛起:技术共享与协作创新的新时代 - 详解
  • AT_agc063_e Child to Parent 题解
  • 这里是 NoInt_Young 的博客
  • CF 2156E Best Time to Buy and Sell Stock
  • 《重生之我成为世界顶级黑客》第七章:成功了,但没完全成功
  • 实用指南:Open Inventor 2025.2 FOR JAVA
  • 2025年中小学生 AI 学习机选购指南:松鼠 AI 双线模式成优选
  • 20232305 2025-2026-1 《网络与系统攻防技术》实验五实验报告
  • 网络分析模型六
  • Docker - 配置镜像站解决下载镜像的网络问题
  • Linux问题
  • 20232424 2025-2026-1 《网络与系统攻防技术》实验五实验报告
  • 【C++STL :stack queue (二) 】stack 与 queue 的模拟实现与双端队列探秘 - 指南
  • 《重生之我成为世界顶级黑客》第五章:失败,失败,还是失败
  • 利用单片机的TIM模块播放春日影
  • warp-cli代理
  • 20231427田泽航tlcp协议验证
  • 20232412 2024-2025-1 《网络与系统攻防技术》实验五实验报告
  • 本地缓存Caffeien
  • 实用指南:C++---嵌套类型(Nested Types)封装与泛型的基石