- 博客(3)
- 收藏
- 关注
RSS订阅原创 多项式运算（数组/链表）c语言版—数据结构
NULL)&&(p->expn>=q->expn)){ //链表的中的结点存在 并且插入的数据中指数 小于原链表的指针；if((p->expn==q->expn)&&(p->coef +q->coef==0)){ //如果插入的数据与原来的数据相加等于0（指数相同的情况下）；
2024-08-11 18:14:16
262
原创 二叉树 —— 线索二叉树
每个结点的度不能大于2；每个节点的孩子结点次序不能任意颠倒；二叉树的遍历运算是将二叉树中结点按一定规律线性化的过程。有n个结点的二叉链表中共有2n个链域，但有n+1个空指针域，利用这n+1个空指针域建立线索（相应的前后继结点）。//线索二叉树的结点结构；//标志位，标志位=0表示存在左或右孩子，否则建立相应的前驱或后继结点；算法步骤：建立一个二叉树(创建的同时给标志位Ltag、Rtag赋初值)；中序遍历二叉树的同时建立中序线索树；
2024-08-10 12:46:43
609
1
原创 数据结构笔记-约瑟夫环（栈/队列/数组）
已知有n个人（分别编号为1，2，3…n）围坐成一圈，从第一个人开始报数，报到数m的人出圈；再从下一个人开始重新报数，报到m的人出圈；直至剩下最后一个人的时候游戏结束。输出剩下的人的原始编号。多链栈
2024-08-10 12:37:08
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人