随笔分类 -  c/c++

c/c++语言
基于C语言的通用型数据结构与容器库
摘要：仓库地址: github：https://github.com/hellototoro/hlibc gitee：https://gitee.com/totorohello/hlibc list 双向序列容器，用于将它们的元素保持为线性排列，并允许在序列的任何位置插入和删除。 API 创建和删除一个容 阅读全文
posted @ 2022-10-29 10:59 行路难，多歧路 阅读(721) 评论(0) 推荐(0)
简单选择排序-链表
摘要：基本思路：参照直接插入排序（链表），将待排链表分成两部分：已排和待排 1 void SelectionSort_LinkList(LinkList &L) 2 { 3 LNode *r = L->next;//r 指向待排序序列 4 LNode *p = L;//p 指向已排序列 5 LNode * 阅读全文
posted @ 2021-12-02 15:34 行路难，多歧路 阅读(393) 评论(0) 推荐(0)
求二叉树的宽度
摘要：//二叉树结构 typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; //链队 typedef struct QNode 阅读全文
posted @ 2021-11-23 23:58 行路难，多歧路 阅读(147) 评论(0) 推荐(0)
求一个节点在二叉树中的双亲结点
摘要：设计一个求节点在二叉树中的双亲结点算法。 /* 设计思路：以先序遍历二叉树的方法，从根结点出发， 1、如果左子树等于x结点，则返回根结点，否则，递归查找左子树，直到找到x或者树为空。 2、如果右子树等于x结点，则返回根结点，否则，递归查找右子树，直到找到x或者树为空。 */ BiTNode *fin 阅读全文
posted @ 2021-11-17 16:05 行路难，多歧路 阅读(5122) 评论(7) 推荐(1)
1002 A+B for Polynomials
摘要：PAT甲级真题练习1002 阅读全文
posted @ 2021-03-07 17:15 行路难，多歧路 阅读(85) 评论(0) 推荐(0)
理解 c++ 容器类
摘要：这个帖子是以前记录的，当时不理解。前段时间在学习数据结构，在练习课本上的代码时，我发现一个问题：很多不同的算法需要用到队列和堆栈，然而在不同的算法中队列和堆栈的数据域不同，所以要针对不同的数据域创建不同队列和堆栈结构。 例如：当堆栈的数据域data的类型不同时（此处为LNode*），就要写一堆重复代 阅读全文
posted @ 2021-01-11 16:10 行路难，多歧路 阅读(118) 评论(0) 推荐(0)
单链表的就地插入排序和就地逆序
摘要：单链表的就地插入排序和就地逆序 阅读全文
posted @ 2020-11-03 20:56 行路难，多歧路 阅读(580) 评论(0) 推荐(0)
对二级指针的理解
摘要：C语言中指针是非常重要的一个概念。在编程中合理使用指针，对代码的逻辑和可读性都非常有帮助。 对二级指针的理解我们可以先从它的应用讲起，在讲之前我们先回顾一下指针的一个实际应用：函数的参数传递，并且能改变参数的值。 先看如下代码所示： #include <stdio.h> void fun(int a 阅读全文
posted @ 2020-06-24 09:15 行路难，多歧路 阅读(483) 评论(0) 推荐(0)