- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构-链式队列
本文实现了一个基于链式存储结构的队列（LListQueue）。程序包含三个文件：main.c（测试程序）、llistqueue.c（功能实现）和llistqueue.h（头文件）。主要功能包括：1）创建链式队列；2）入队操作（尾插法）；3）出队操作（头删法）；4）队列遍历显示；5）内存释放。测试程序演示了将数组{1,2,3,4,5}入队，显示队内元素，出队一个元素并再次显示的过程。该实现采用单向链表结构，通过头结点管理队列，确保入队和出队操作的时间复杂度均为O(1)。
2025-11-08 13:36:44
365
原创 数据结构-顺序循环队列
该程序实现了一个基于数组的顺序循环队列(SqCircQueue)。main函数演示了队列的创建、入队、遍历、出队等基本操作。程序通过sqcircqueue.c实现了队列的核心功能，包括：队列的创建与销毁、元素入队/出队、队列判空/判满以及队列遍历显示。循环队列采用"队尾指针始终指向下一个可插入位置"的设计，通过模运算实现环形结构，解决了假溢出问题。测试结果显示程序能正确执行入队操作(10,25,15,20)并支持出队操作(10)。队列容量定义为10，实际可用空间为MAXSIZE-1。
2025-11-08 13:34:14
281
原创 数据结构-双向循环链表（增、删、改、查）
本文实现了一个双向循环链表的数据结构，包含完整的创建、插入、删除、查找、修改和遍历功能。主要特点包括：1）支持头插、尾插和指定位置插入；2）实现头删、尾删和指定位置删除；3）提供元素查找和修改功能；4）包含内存释放机制。测试程序展示了链表的基本操作流程，包括初始化（插入1-6）、头部插入0、尾部插入7、指定位置插入8，以及各类删除操作。该实现通过前驱和后继指针维护循环结构，确保了链表的完整性和操作的可靠性。
2025-11-06 16:38:49
467
原创 数据结构-栈（链式栈）
本文实现了一个基于链表的栈数据结构。程序包含三个文件：main.c（主程序）、lliststack.c（栈操作实现）和lliststack.h（头文件）。栈通过链表节点实现，包含创建栈、入栈、出栈、遍历和释放等功能。主程序测试了这些操作：首先创建栈，依次入栈1-5五个数字，显示栈内容（5 4 3 2 1）；执行一次出栈后，显示剩余内容（4 3 2 1）；最终释放栈内存。该实现展示了链表栈的基本操作流程，具有动态内存分配和节点链接的特点。
2025-11-05 20:48:42
466
原创 数据结构-栈（顺序栈）
该程序实现了一个基于数组的顺序栈结构。主要功能包括：创建栈空间、入栈、出栈、遍历显示栈元素以及释放栈内存。程序先创建栈空间，然后将数组[1,2,3,4,5]依次入栈，显示栈内容后执行两次出栈操作，每次出栈后都显示当前栈状态。栈的实现采用固定大小数组(SIZE=10)存储数据，通过Top指针跟踪栈顶位置。运行结果依次显示：初始入栈后的完整栈元素，第一次出栈后的栈元素，以及第二次出栈后的栈元素。
2025-11-05 20:42:33
423
原创 数据结构-双向链表（增、删、改、查）
本文实现了一个双向链表的基本操作。程序通过main.c测试了双向链表的各项功能，包括创建链表、头插尾插、指定位置插入、头删尾删、指定位置删除、查找修改元素以及遍历显示等操作。双向链表的节点结构体包含数据域、前驱指针和后继指针。具体实现中，通过DoubleLList_Create()创建链表，提供多种插入删除方式，如DoubleLList_HeadInsert()、DoubleLList_OrderDelete()等。程序还包含错误处理机制，如链表空判断和内存分配检查。测试结果显示该双向链表能正确执行各项操作
2025-11-03 15:45:19
503
原创 数据结构-单向循环链表（增、删、改、查）
摘要：本文实现了一个单向循环链表的数据结构及相关操作，包括创建链表、头插/尾插/指定位置插入元素、头删/尾删/指定位置删除元素、查找修改元素以及销毁链表等。代码通过main.c进行功能测试，circllist.c实现具体操作，circllist.h定义接口。运行结果展示了链表的创建、插入（头插、尾插、指定位置）、删除（头删、尾删、指定位置）、查找和修改等操作，验证了循环链表各项功能的正确性。该实现采用动态内存管理，确保资源正确释放。
2025-11-02 18:13:15
360
原创 数据结构-单向链表（增、删、改、查）
该程序实现了一个单链表的基本操作。主要功能包括： 创建空链表头节点 插入操作：支持头部插入、尾部插入和指定位置插入 删除操作：支持头部删除、尾部删除和指定位置删除 查找和修改链表元素 遍历显示链表内容 销毁整个链表 程序通过三个文件组织代码：main.c(主程序)、llist.c(链表操作实现)和llist.h(头文件定义)。运行结果展示了完整的链表操作流程，包括创建链表、多种方式插入元素、删除元素、查找修改元素等操作，最后销毁链表释放内存。 该实现采用了带头节点的单链表结构，确保了各种操作的一致性，并为每
2025-10-30 11:57:11
576
原创 实现数据bit位的置位和清零
本文展示了一个C语言程序，包含两个位操作函数：Set()用于将整数的第三位置1，ReSet()用于将第三位清0。主函数演示了这两个函数的用法：先对变量置位输出0x8，再清零输出0x0。程序采用标准位操作符实现功能，并配有详细的函数注释说明，包括功能、参数、作者和版本信息等。该代码展示了基本的位操作技巧，适用于嵌入式系统等需要位操作的场景。
2025-10-27 19:32:28
339
原创 数组排序-冒泡排序法
该程序实现了一个冒泡排序算法，对数组{90,23,34,12,56,67,89,45,78}进行升序排序。程序首先输出原始数组元素，然后通过双重循环比较相邻元素并进行交换，最终输出排序后的数组。排序过程遵循冒泡排序原理，即每次循环将最大的元素"冒泡"到数组末尾。程序使用sizeof计算数组元素个数，并通过临时变量temp实现元素交换。
2025-10-26 20:40:24
110
原创 数据结构-顺序表
该程序实现了一个学生信息顺序表管理系统，主要功能包括：创建顺序表、插入/删除/查找/修改学生信息、遍历显示以及销毁顺序表。程序通过sqlist.h定义数据结构，在sqlist.c中实现各功能函数，main.c进行功能测试。运行结果显示：成功插入4条学生记录，查找"张伟"元素，删除"刘梅"记录，并将"柳琴"修改为"张雷"的信息。最后释放了顺序表内存空间。系统采用顺序存储结构，实现了对学生信息的增删改查等基本操作。
2025-10-25 14:38:08
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人