随笔分类 -  数据结构与算法

数据结构&算法
基于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)
单链表的就地插入排序和就地逆序
摘要：单链表的就地插入排序和就地逆序 阅读全文
posted @ 2020-11-03 20:56 行路难，多歧路 阅读(580) 评论(0) 推荐(0)