- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构之链表---双向链表(二)
这段代码展示了双向链表的两个基本操作：在指定位置前插入节点和删除指定节点。插入操作(LTInsert)通过创建新节点并调整相邻节点的指针实现，删除操作(LTErase)则通过重新链接相邻节点并释放目标节点完成。两个函数都使用了assert检查指针有效性，确保操作安全性。代码体现了双向链表插入/删除操作的核心逻辑：维护前后节点的正确指针关系。
2025-07-09 16:41:00
150
原创 数据结构之链表---双向链表(一)
本文展示了循环双向链表的实现代码，包含六个核心操作：1)创建带哨兵位的头节点并进行初始化；2)创建新节点并分配内存；3)尾插操作，在链表尾部插入新节点；4)尾删操作，删除链表尾节点；5)头插操作，在链表头部插入新节点；6)头删操作，删除链表头节点。每个操作都通过指针调整节点间的prev和next指针来维护链表结构，并包含必要的断言检查。代码结构清晰，展示了循环双向链表的基本操作原理。
2025-07-09 16:29:29
230
原创 数据结构之链表---单链表(二)
本文介绍了单链表的基本操作实现，包括数据查找(SLTFind)、头插法插入(SLTPushFront)、指定位置前插入(SLTInsert)、删除指定节点(SLTErase)、后插法插入(SLTInsertAfter)、删除后继节点(SLTEraseAfter)以及链表销毁(SLTDestroy)等函数。通过测试用例演示了不同场景下的操作效果，并附有各操作的流程图说明。这些操作涵盖了单链表的核心功能，包括节点增删改查和内存管理，为单链表的应用提供了基础支持。
2025-07-06 22:25:59
291
原创 数据结构之链表---单链表(一)
本文介绍了单链表的基本操作实现。首先定义了链表节点结构SLNode，包含数据域val和指针域next。主要实现功能包括：1)打印链表数据SLTPrint；2)尾插操作SLTPushBack，需处理空链表和非空链表两种情况；3)尾删操作SLTPopBack，要注意删除最后一个节点时的特殊情况；4)头插操作SLTPushFront，直接在链表头部插入新节点；5)头删操作SLTPopFront，删除链表首节点。每个操作都配有流程图说明执行逻辑。文中还提供了创建新节点的辅助函数CreateNode，用于动态分配内存
2025-07-02 22:20:53
210
原创 数据结构之顺序表
本文介绍了顺序表的基本操作实现，包括结构定义、初始化、销毁、打印等基础功能。重点阐述了动态扩容机制(SLCheckCapacity)的实现方法，以及顺序表的核心操作：尾插(SLPushBack)、头插(SLPushFront)、尾删(SLPopBack)、头删(SLPopFront)的具体实现。此外还详细说明了在指定位置插入(SLInsert)和删除元素(SLErase)的操作流程，所有操作都考虑了边界条件和内存管理问题。各操作均配有简要的流程图说明，展示了数据移动和容量调整的过程。
2025-07-02 15:56:44
293
原创 C语言内存规则
结构体内存对齐规则：首成员从偏移量0开始，其他成员按对齐数（成员大小与编译器默认值较小者）整数倍地址对齐，总大小为最大对齐数的整数倍。嵌套结构体对齐到自身最大对齐数。内存对齐用空间换时间。位段与结构体不同，需指定成员位宽，节省空间但存在跨平台问题：int类型不确定、位宽限制、分配方向未定义、剩余位处理不明确。位段虽省空间但不可移植，应慎用。
2025-06-11 11:26:20
136
原创 字符串函数!!!
本文介绍了C语言中四个字符串与内存操作函数的实现方法：1) S_strstr模拟标准库的字符串查找功能；2) strtok实现字符串分割；3) strerror将错误码转为描述信息；4) memcpy内存复制及其模拟实现M_memcpy。每个函数都通过代码示例展示其实现原理和使用方法，包括断言检查、指针操作和内存处理等关键技术点。这些函数涉及字符串匹配、分割、错误处理以及内存拷贝等常见编程任务，是C语言基础库的重要组成部分。
2025-06-08 14:54:38
115
原创 Linux文件常用操作指令！！！
Linux常用指令快速指南：主要介绍了cat查看/合并文件、echo输出文本、重定向操作（>覆盖/>>追加）、less分页查看、head/tail查看文件首尾、wc统计文本、date时间管理、find文件搜索以及grep文本检索等核心命令。这些指令涵盖了文件操作、内容查看、日志监控、系统管理等日常运维场景，每个指令都配有简单示例说明其基本用法和常见参数，是Linux系统管理的必备基础命令集合。
2025-05-27 21:51:56
190
原创 如何实现三子棋？
三子棋是一种简单的棋类游戏，通常在一个3x3的棋盘上进行。游戏的目标是先将自己的棋子连成一条直线（横线、竖线或斜线）的玩家获胜。游戏开始时，玩家和电脑轮流在空白的位置上放置自己的棋子，玩家使用一个标记（通常是X），电脑使用另一个标记（通常是O）。当棋盘上没有空白位置或者有一方连成一条直线时，游戏结束。如果棋盘上没有空白位置且没有一方连成一条直线，则游戏平局。
2023-10-29 12:00:06
179
3
原创 C++编程养成
在以后的日子里，为了保证良好的学习效果，我打算每天投入3-5小时来学习编程，我相信通过持续的学习和实践，我能够不断提升自己的编程技能和逻辑思维。想象一下，你带上虚拟现实头盔，进入一个游戏世界，然后你发现自己无法分辨现实和虚拟世界的界限，你试图摸一下游戏中的数目，结果手却穿过了数目，这时你才意识到自己陷入了虚拟现实的陷阱...我相信通过我的努力和坚持，我能够实现自己的编程目标，并成为一名优秀的工程师，我期待在这个过程中结识更多志同道合的朋友，一起探索编程的奇妙世界！对于数字媒体技术，我想说它虽然是一门。
2023-07-09 17:05:41
129
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人