数据结构与算法设计
文章平均质量分 91
就是菜啊!
刚出校门的小白菜!
展开
-
C语言之实现单链表的基本操作
目录 1、链表节点的定义 2、链表基操Function的声明 3、链表基操Function的定义与实现 3.1 单链表的创建(头插法) 3.2单链表的创建(尾插法) 咱们再来看看尾插法是怎么操作的呢?尾插法啊!就是将新节点插入到单链表的尾巴处,那么?我们如何得知哪里是单链表的尾巴处呢?这里我们放置一个“小兵”,这个小兵啥都不干,就是帮咱们记录“单链表的尾巴”在哪里,找到尾巴了,把新节点插入到尾巴后面,此时咱们的小兵指向的不在是单链表的尾巴了,我们需要让小兵往后挪一个节点(更新小兵的指向...原创 2021-02-24 00:36:45 · 1788 阅读 · 2 评论 -
数据结构之二叉排序树的原理及实现
二叉排序树(Binary Sort Tree)又叫做二叉查找树。 性质: 若它的左子树不为空,则左子树上所有的节点的值均小于根节点的值; 若它的右子树不为空,则右子树上所有的节点的值均大于根节点的值; 它的左、右子树也分别为二叉排序树; 二叉树的二叉链表节点结构定义: typedef struct BiTNode //节点结构 { int data; //数据点 ...原创 2020-09-11 22:47:22 · 732 阅读 · 0 评论