- 博客(5)
- 收藏
- 关注
原创 二叉树的前、中、后序遍历(递归)
先上代码注意:前序遍历是 根、左、右。采用递归的思想,我们首先定义一个数组a,用来存储我们返回的遍历顺序,进入二叉树时我们首先判断当前节点是否为空,若为空,直接返回该数组;
2023-08-17 21:04:26 109 1
原创 列出四个排序算法代码(插入、冒泡、快排、选择)
关于排序的思想与解释在之前的文章中有详解,本期只在代码中写出注释注意:快速排序的实现需要用到递归,调用函数我放在了下图!!!
2023-08-11 16:57:47 63 1
原创 关于套接字的相关实现步骤与函数
实际使用传递的地址结构体 sockaddr_un或者sockaddr_in,但是传参时要把它们转换成sockaddr,因为C语言没有自建类型的自动类型识别,因此要强转。基本特征:socket是一种接口技术,被抽象了一种文件操作,可以让同一计算机中的不同进程之间通信,也可以让不同计算机中的进程之间通信(网络通信)3、addrlen要获取时,先要给addrlen传递addr的字节数,才能获取连接者的ip。addrlen:地址结构体的字节数,用于区分是sockaddr_in还是sockaddr_un。
2023-08-11 16:34:08 60 1
原创 c+学习 单链表的头尾节点的添加删除
创建一个节点node,然后用node节点的指向域next连接原头节点的数据域data,再将链表head与node节点数据域连接,头节点添加完成,判断cnt是否为0,若是,则需要将node节点中的指向域与链表tail相连。直接上代码,首先判断是否有节点,没有节点直接不运行程序,若是只有一个节点,释放掉该节点,然后将head,tail置空,剩下只有一种情况,有两个及以上节点。两个以上的情况我们需要先创建一个指针从头节点开始遍历往后走,走到尾节点前一个节点时,释放掉尾节点。所以我们可以很简单的写出头节点的添加。
2023-07-13 10:04:57 728 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人