Melsusy-CSDN博客

原创单链表实现和接口简单实现

单链表是一种非连续、非顺序的存储结构，通过指针实现数据元素的逻辑顺序。其核心在于节点结构体包含数据和指向下一节点的指针。关键操作包括：创建节点（动态分配内存）、尾插（区分空/非空链表）、头插（更新头指针）、尾删（处理前驱节点）、头删（更新头指针）等。操作时需注意指针传递方式（二级指针用于修改头指针）和边界条件（空链表、单节点等）。此外还实现了指定位置插入/删除等接口，均需正确处理节点间的指针关系，避免内存泄漏和野指针问题。

2025-10-24 14:56:45 663

原创动态顺序表的实现和简单接口增删改查

本文介绍了动态顺序表的结构体定义及功能实现。结构体包含数组指针、有效数据个数和容量大小，通过typedef实现数据类型通用化。主要功能包括初始化、销毁、容量检查，以及头尾/指定位置的插入删除操作。插入时自动扩容（初始4单位，之后2倍增长），删除时移动数据并调整size。所有操作都包含参数合法性检查，如空指针、越界访问等。还提供了查找和打印功能。关键点在于动态内存管理和数据移动逻辑，确保操作安全高效。

2025-10-22 21:00:46 316

原创动态内存开辟-简单分析与复习

malloc向内存申请⼀块连续可⽤的空间，并返回指向这块空间的指针。realloc可以动态调整开辟空间的大小，需要注意的是，传入的size是从指针开始计数的，而不是从原有内存的尾部开始计数的，例如将10字节的空间增大为20字节，传入的不是需要多开辟的10字节，而是总共需要的20字节。free是专门用来做动态内存的释放和回收的，所以free只有前面是动态内存开辟的空间是才会将这块空间释放与回收，当指向的空间不是动态开辟的，这时候free是没有定义的，也就是这时候free不知道干什么，是危险的。

2025-10-21 18:47:15 218 1

原创 C语言冒泡排序，qsort函数，模拟实现qsort（冒泡实现）

本文介绍了冒泡排序算法和qsort函数的实现原理。冒泡排序通过双重循环比较相邻元素，将较大元素逐步移至正确位置，使用flag标志优化提前终止排序。qsort是C标准库的通用排序函数，通过传入比较函数实现不同类型数据的排序，支持整型数组和结构体成员比较。文章还展示了如何用冒泡排序模拟实现qsort的功能，关键点在于将基指针转为char*以便按字节操作，并通过元素大小参数控制指针移动步长，实现了类似qsort的通用排序接口。两种排序方法都适用于小规模数据排序，其中qsort具有更好的通用性和扩展性。

2025-10-07 19:16:58 800

原创递归，青蛙跳台阶，汉诺塔问题解释（C语言）

n!=n*(n-1)!(n-1)!,从而接近此递归的限制条件，限制条件就是需要n计算完毕。那么我们就可以根据公式和限制条件实现函数Fact()：在num不等于0时，每一次返回num-1直到num等于0，当num等于0时，此值也参与计算，所以返回1保证计算结果正确。递归在递推到最后限制条件时，才会进行回归，也就是返回值是在回归开始时才进行的。

2025-10-05 17:14:29 1028

原创简单扫雷项目实现

本文介绍了用C语言实现扫雷游戏的关键步骤。项目采用模块化设计，分为test.c(测试文件)、game.h(头文件)和game.c(游戏逻辑实现)。核心功能包括：1)使用二维数组初始化棋盘；2)随机布雷；3)通过坐标输入排查地雷；4)计算周围雷数并显示。文章重点讲解了边界处理、雷数统计等关键算法，通过设置11x11数组(显示9x9)解决边界检测问题，采用字符差值计算雷数。该项目适合C语言初学者练习数组操作、函数调用和逻辑控制等基础知识。

2025-09-24 12:16:26 794 2

原创初学c语言分支与循环

通过while循环实现代码，while（表达式）中表达式为n，在最后一次循环时，前一次循环将最后的个位数删去，只剩下0，此时表达式=0，为假，不执行后续操作。这样便完成全部循环。需要注意的是，逻辑操作符对于真假的判断十分重要，&&在左表达式为假时变不再执行右表达式，后续语句也不再执行，||在任一表达式为真时便可执行后续语句，这一现象统称为短路。if(x=5)这样的代码便是错误的，虽然现在前沿编译器功能强大，可以进行错误辨识，但是企业使用软件不同，仍需要细心，此情况下可以将语句写成此形式：if(5==x)

2025-09-18 21:48:58 541 1