- 博客(9)
- 收藏
- 关注
RSS订阅原创 二叉搜索树（C语言）详解
其中，每个节点包含其中的数据以及两个指针，分别指向子节点中的左节点和右节点。若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；2<6，往左走，2<3，往左走，3的左子节点为空，则把2插入…比如要把 { 6,3,8,2,5,1,7 }插入二叉树中，3<6，往左走，6的左子节点为空，则放在6的左边子节点。8＞6，往右走，6的右子节点为空，则放在6的右边子节点。任意节点的左、右子树也分别为二叉查找树；没有键值相等的节点。
2023-11-30 14:21:57
410
原创 最简单的递归详解（C语言）
递归（recursion）：程序调用自身的一种编程技巧。函数递归就是把一个大型复杂的程序转换为一个类似的小型简单的程序，这种方法的主要思想就是把大事化小。
2023-11-28 17:12:32
219
原创 文件操作详解-C语言
众所周知，C语言程序是无法保存数据的，程序运行时存储的数据都在临时空间（内存）上，一旦程序结束，空间便被释放销毁，所以数据无法保存。为了保存数据，我们使用文件将数据直接放到电脑硬盘上。关于文件操作相关的基础知识与函数部分，本网站有很多教程，这里不再赘述，下面，我会从功能应用的角度来阐述文件操作的具体使用。
2023-11-07 15:03:41
290
原创 详解双向链表的面向对象编程实现(C语言)
在双向链表中，每个数据节点都有两个指针，分别指向直接后继和直接前驱。这意味着，从双向链表中的任意一个节点开始，都可以很方便地访问它的前驱节点和后继节点。你可以写出任意符合接口函数形式的功能函数，TraverList只是实现了遍历链表的功能，主要功能在Traver函数里面。上篇文章讲了单链表的面向对象编程的实现，这节课我们依然按照面向对象的思想编写双向链表，实现链表的创建、插入、删除、销毁等功能。在data.h中，把链表中所需的数据定义好，这里依旧使用一个int型和一个char数组型。
2023-11-06 19:42:33
318
原创 C语言面向对象的通用链表实现
链表由一系列节点（链表中每一个元素称为节点）组成，节点在运行时动态生成 （malloc），每个节点包括两个部分：一个是存储数据元素的数据域，二是存储下一个节点地址的指针域。在头文件link.h文件中，需要包含node.h。节点包括数据以及指针，需要注意的是，在头文件node.h文件中，需要包含data.h。在data.h中声明一个包含所需数据的结构体，假设包含一个int型和一个字符串，并在data.c中包含.h文件。在node.h中声明一个节点的结构体，并在node.c文件中编写创建节点和销毁节点的函数。
2023-11-04 19:24:41
57
原创 C语言编程练习2
把每个单词看作一个字符串，可以用指针寻址该单词char *pt，分配n个指针，每个指针指向单词的首地址，用malloc进行内存分配。采用二级指针char**pt，指向全部单词的指针，用该二级指针寻址指向单词的指针。也可以这么理解：把每个单词存在一维数组pt[]中，数组名pt就是单词的首地址，而所有的单词则存在一个二维数组pt[][]中，数组的大小由malloc进行内存分配。实现功能：1.输入n个单词 2.按单词挨个输出。
2023-11-01 15:10:55
28
1
原创 C语言编程练习1
①该跳过第 1个非空白字符前面的所有空白——用while和continue。需要实现的功能：单词读入数组➡单词的修改➡单词的输出；②空白、制表符或换行符的检测——isspace函数。把单词的修改单独写成一个函数，用函数处理。③全是空白，空白＋单词，单词+空白＋单词。
2023-10-30 16:17:46
38
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人