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

(链表)任意删除一个结点

3.任意删除一个结点(要求时间复杂读为o(1)),给的这个节点的地址不能是尾结点(这个结点是无法找到上家的)
//0.做判断:p不能是尾结点
if (p->next == NULL)
return false;

//1.申请一个指针q,用来指向p的下一个节点
Node* q = p->next;

//2.将q的数据域给到p的数据域
p->data = q->data;

//3.删除p就转化为删除q了
//4.跨越指向+释放
p->next = q->next;
free(q);
q = NULL;

return true;

http://www.rkmt.cn/news/51470.html

相关文章:

  • 在抖音直播推广开源作品的可行性?
  • DLSS Swapper商业模式:开源软件商业化探索 - 指南
  • irm steam.work|iex 风险分析
  • Pandas --DataFrame基本操作
  • 2025年11月全国旗杆厂家综合实力排行榜TOP5权威发布
  • 入侵防护技术深度解析:最新漏洞与威胁态势
  • 20232427 2025-2026-1 《网络与系统攻防技术》实验五实验报告
  • 解决Elctron打包成功,IPC无法注册问题。
  • 在Windows系统置顶窗口不被Win+D快捷键影响
  • 点分树
  • HTTP请求走私漏洞介绍 - 实践
  • 深入解析:Spring MVC 拦截器interceptor
  • 《重生之我成为世界顶级黑客》第八章:未来野望
  • 打开工作空间时,但未在 DTD/架构中声明
  • 从 LLM 到 Agentic AI:构建下一代智能平台的全栈路径
  • 20232418 2025-2026-1 《网络与系统攻防技术》实验五实验报告
  • Claude Code教程:从零构建AutoPost GPT自动内容生成系统
  • python多进程 —— multiprocessing.Manager —— 跨主机共享内存的读写
  • 详细介绍:UVa 11129 An Antiarithmetic Permutation
  • 3天掌握OpenHarmony+Python开发:高效适配教程与真实项目案例精讲 - 教程
  • 25.11.15随笔联考总结(补)
  • 《重生之我成为世界顶级黑客》第六章:一线生机
  • 遥感建筑物变化检测内容集
  • 【UE源码向】GameplayTag增加ToolTip
  • 基于c++ eigen的Nelder-Mead算法(仿照scipy)
  • 2D3D-MATR论文学习
  • 2025 年 11 月石笼网厂家最新推荐,实力品牌深度解析采购无忧之选!
  • 详细介绍:通过Modbus TCP网关连接传统RS485电梯的配置详解
  • python多进程mulprocessing初始化传参进行pickle时不能序列化local局部变量
  • 软件工程——设计物品复活软件的思考