logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】反转链表、链表的中间节点、链表的回文结构(单链表OJ题)

正如标题所说,本文会图文详细解析三道单链表OJ题,分别为:反转链表(简单)链表的中间节点(简单)链表的回文结构(较难)把他们放在一起讲的原因是:反转链表和链表的中间节点是链表的回文结构的基础为什么这样说?

文章图片
#数据结构#链表#c语言
【数据结构】如何设计循环队列?图文解析(LeetCode)

1)判断队列是否为空,空队列是不能删数据的,直接返回 false。1)判断队列是否已满,满了是不能插入的,直接返回 false。目前看来似乎可以正常判断队列是否为空。变回 0,达到循环的效果。2)删除数据很简单,直接让。如上图:这种情况下强行获取。接下来就是详细的实现方法。情况1:队尾+1越界了。情况2:队尾+1没越界。需要向后移动,导致越界。需要向后移动,导致越界。

文章图片
#数据结构#c语言#leetcode
【数据结构】移除链表元素-图文解析(单链表OJ题)

LeetCode链接:203. 移除链表元素 - 力扣(LeetCode)遍历链表,找到值为 val 的节点删除这里需要两个指针 cur 用来遍历链表 prev 指向 cur 的前一个位置,方便删除一个节点后,链接前后节点如果遇到要删除的节点,就让 prev->next = cur->next 注:不要忘了 free 删除掉的节点1. 当 cur->val == val 时,删除该节点(1)头删要

文章图片
#数据结构#链表#c语言
【数据结构】二叉搜索树底层刨析

之前我们对二叉搜索树进行了初步的认识,本文将对二叉搜索树的底层进行研究。

文章图片
#数据结构#c++
【数据结构】红黑树

红黑树,是一种二叉搜索树,但在每个节点上增加一个存储位表示节点的颜色,可以是 Red 或 Black。

文章图片
#数据结构#c++
到底了