- 博客(4)
- 收藏
- 关注
原创 【数据结构--双向链表】从前有个节点,它想要两头讨好…
本文系统梳理了双向链表的核心知识点,包括链表分类(带头/不带头、单向/双向、循环/不循环)、双向链表结构特点(包含前驱和后继指针)及其与单链表的区别。重点讲解了带头双向循环链表的实现细节:初始化时必须创建自循环的哨兵位节点;详细分析了尾插、头插和指定位置插入的数据操作逻辑,强调指针修改顺序的重要性;完整实现了删除(尾删、头删、指定节点删除)和销毁链表的操作流程。通过图示与代码对照的方式,清晰展示了双向链表各操作的实现原理,最后提供了链表打印和测试验证方法。全文兼顾理论讲解与实践指导,适合计算机专业学习者系统
2026-05-24 13:00:47
681
48
原创 【数据结构--单链表】我的心里只有下一个节点
本文系统地介绍了单链表的核心概念与代码实现方法。首先阐述了链表作为非连续存储结构的特性,通过与顺序表对比突出了链表在插入效率、空间利用率方面的优势。文章详细讲解了链表节点的定义、创建及基本操作:包括头插/尾插法、头删/尾删法、指定位置插入删除等关键算法,并配以图示辅助理解。特别强调了二级指针在链表操作中的重要性,解决了头节点修改的传参问题。此外,文中还针对常见误区(如节点删除时的指针处理)给出了解决方案,最后介绍了链表的销毁方法。本文采用循序渐进的讲解方式,配合代码示例和测试用例,适合计算机专业学生学习参考
2026-04-26 10:24:13
939
61
原创 【数据结构--基于顺序表实现通讯录项目】
本文系统介绍了通讯录项目的设计与实现,基于顺序表数据结构构建了一个完整的通讯录系统。主要内容包括:1) 定义联系人数据结构(姓名、性别、年龄、地址、电话);2) 实现通讯录的初始化、销毁、增删改查等核心功能,重点讲解了通过姓名查找删除的逻辑;3) 设计用户交互界面,采用菜单驱动模式实现功能选择。项目将顺序表理论应用于实际开发,通过结构体存储联系人信息,并封装了顺序表的基本操作。文章还提供了代码实现细节,如字符串比较函数的使用、输入输出处理等注意事项,最后展示了完整的项目运行流程。
2026-04-13 18:01:18
671
44
原创 【数据结构--顺序表】数据结构界的“直男”
这篇博客介绍了顺序表的基本概念和操作。顺序表是基于数组的线性结构,分为静态和动态两种类型,作者推荐使用动态顺序表以减少空间浪费。文章详细讲解了顺序表的创建、初始化、销毁等基本操作,重点介绍了尾部插入、头部插入以及指定位置插入的实现方法,并解释了动态扩容2倍的数学依据。同时演示了尾部删除、头部删除和指定位置删除的操作,最后介绍了顺序表的查找功能。作者通过代码示例和测试结果展示了各项功能的实现效果,欢迎读者指出错误并提出改进建议。
2026-04-05 17:05:00
492
36
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅