- 博客(4)
- 收藏
- 关注
RSS订阅原创 C/C++单链表基础三讲（三）：链表的归并与拆分
本文讲解了C++中链表的归并与拆分操作。主要内容包括：1. 链表归并：通过创建哑节点简化边界条件处理，使用双指针遍历两个有序链表，比较节点值并按序合并，时间复杂度O(m+n)；2. 链表拆分：根据节点值的奇偶性将链表分为两个子链表，保持原顺序，使用头尾指针提高效率。文章提供了完整的代码实现和详细注释，重点解析了核心算法逻辑，包括临时节点的使用、指针操作技巧等。这是《C/C++单链表基础三讲》的最后一讲，后续将继续讲解双向链表等内容。
2025-08-26 22:45:14
723
原创 计算机原理（一）：浅谈计算机结构——计算机硬件概述
本系列将以 “系统解析、逻辑清晰” 为原则，从计算机硬件的核心功能出发，搭建了 “核心运算与控制模块 — 存储体系 — 输入输出设备 — 连接与供电” 的完整框架。我们将深入剖析每一个硬件部件的结构、性能指标与适用场景，例如 CPU 的核心单元如何协同工作、不同类型存储设备的速度与容量差异、输入输出设备如何实现人机交互，以及连接通道与供电系统如何保障硬件的稳定运行。
2025-08-25 23:08:53
1381
原创 C/C++单链表基础三讲（二）:链表节点的插入与删除
本文介绍了单链表节点的插入与删除操作。在插入部分，通过例题详细讲解了三种情况：链表为空时的插入、表头插入以及中间/尾部插入，并给出了完整的C++实现代码。在删除部分，重点讲解了如何删除重复元素，通过基准指针和查找指针的双重循环实现高效去重。文章强调这些基础操作对理解更复杂数据结构的重要性，并指出其在面试和实际开发中的高频考察价值。最后提供了完整的代码示例和运行测试结果，帮助读者巩固学习成果。
2025-08-25 15:03:25
2302
原创 C/C++单链表基础三讲（一）：链表的定义与创建
单链表是一种基础且重要的数据结构，广泛应用于程序设计和算法实现中。它由一系列节点组成，每个节点包含数据域和指向下一个节点的指针域。相比于数组，单链表在内存使用上更加灵活，能够高效地进行插入和删除操作，但访问元素的时间复杂度较高。理解单链表的定义和创建方法，是掌握更复杂数据结构（如双链表、树、图）的前提。在下文，我会细讲单链表的定义和创建，同时也会给大家说明链表和数组的区别，文章略长，希望大家耐心看下去。以下是百度百科给出的定义：链表是一种物理存储单元上非连续、非顺序的存储结构数据元素。
2025-08-24 21:59:32
1898
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人