![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构初阶
文章平均质量分 53
Dongliner~
陈柏宇……
展开
-
【数据结构】OJ题:用栈实现队列 相关问题
题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty。原创 2023-12-19 22:38:04 · 45 阅读 · 1 评论 -
【数据结构】:单链表OJ(随机链表的复制)
给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如,如果原链表中有X和Y两个节点,其中。那么在复制链表中对应的两个节点x和y,同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。原创 2023-12-13 21:08:41 · 49 阅读 · 1 评论 -
【数据结构】:OJ题
如下图所示,我们可以看出这是一个镜面图像,俩结点的左右孩子的值刚好相反。原创 2023-12-12 08:34:02 · 36 阅读 · 0 评论 -
【数据结构】:队列的创建及初次写队列遇到的错误
创建一个结构体,成员有需要进队的元素和该元素的下个结点指向的地址,由于队列的特点,为了方便控制队头队尾进出,又创建一个结构体,存放分别指向队头和队尾的俩指针。原创 2023-12-04 23:22:06 · 69 阅读 · 0 评论 -
相交链表(数据结构初阶题)
给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交题目数据整个链式结构中不存在环。,函数返回结果后,链表必须。原创 2023-11-23 10:38:03 · 35 阅读 · 0 评论 -
移除链表元素
如图所示,每当cur走到等于val的值时,prev先保存索要释放的结点中储存的下一个节点的位置,再释放掉该节点,然后继续让cur往后走,直到cur的next指向NULL。原创 2023-11-20 19:06:05 · 38 阅读 · 3 评论 -
单链表的增删查改
链表与顺序表不同的是,链表有节点,且链表在空间中的从顺序不是连续的,链表通过地址对其进行访问。因此,链表的每一个节点地址都是随机的,每一个节点的地址即存此结点的这个地址,也存下一个结点的地址。原创 2023-11-18 15:29:09 · 44 阅读 · 1 评论