随笔分类 -  数据结构

BST二叉查找树接口设计
摘要：BST二叉查找树接口设计BST二叉查找树的接口设计 二叉查找树英文缩写为BST树（Binary Search Tree），一般也被称为二叉搜索树或者二叉排序树，二叉查找树的结点是有键值key的，如果二叉查找树不是空树则需要遵循以下的特点： 如果二叉查找树有左子树，则左子树的结点的键值key要小于左子树的根结点的键值key 阅读全文
posted @ 2024-05-07 00:25 不懂小白在线记录 阅读(34) 评论(0) 推荐(0)
找出俩个字符串的相同并删除
摘要：找出俩个字符串相同并删除 今天遇到一个题目，就是有俩个字符串，A和B，找出A中和B相同的字母，并删除，只对字母进行操作，具体题目如下： 子函数实现 对于比较A和B字符串并删除A与B相同的字母，返回A的地址 /********************************************** 阅读全文
posted @ 2024-05-06 23:34 不懂小白在线记录 阅读(83) 评论(0) 推荐(0)
双向循环链表
摘要：双向循环链表双向循链表 双向循环链表我是在双向循环链表上进行升级，就是双向循环链表首结点和尾结点相链接， 首结点的prev链接尾结点本身，尾结点的next链接首结点本身，在对头部或者尾部操作的时候与双向链表有区别，具体代码写在下面。 希望看完代码的你发现错误，请评论批评指正，非常感谢。 目录双向循链表新链表的初 阅读全文
posted @ 2024-04-26 21:28 不懂小白在线记录 阅读(44) 评论(0) 推荐(0)
双向链表
摘要：双向链表 小白感觉双向链表和单向链表的区别并不大，就是地址的交接有点繁琐，需要清晰的逻辑，简单理解就是俩条平行线，无线延伸，但是俩个线不交叉，但都是在一张纸上开始延展，头结点就像这张纸，理解的可能有点抽象，但我感觉这就是个抽象的概念，根据如此特画出下图进行分析： 目录双向链表新链表的初始化创建结构体 阅读全文
posted @ 2024-04-23 21:53 不懂小白在线记录 阅读(35) 评论(0) 推荐(1)
单向循环链表的初体验
摘要：https://images3.alphacoders.com/298/thumb-1920-29839.jpg 阅读全文
posted @ 2024-04-23 21:34 不懂小白在线记录 阅读(15) 评论(0) 推荐(0)
倒数链表
摘要：看了上面这个考研专题后，小白经过深思熟虑，可以备份俩个头结点，然后分别进行遍历，因为需要知道倒数第K个结点的地址，所以，当循环遍历时，俩个指针在遍历的时候需要间隔k-1次，所以代码如下: /******************************************************* 阅读全文
posted @ 2024-04-23 08:51 不懂小白在线记录 阅读(7) 评论(0) 推荐(0)
寻找链表中最小data并删除
摘要：寻找链表中最小data并删除数据结构个人解析 阅读全文
posted @ 2024-04-22 21:33 不懂小白在线记录 阅读(14) 评论(0) 推荐(1)