![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
losing_QAQ_OIer
这个作者很懒,什么都没留下…
展开
-
以结构体作为map的key(C++)
map嵌套结构体(C++)原创 2022-08-01 20:58:21 · 1089 阅读 · 3 评论 -
双向链表(C++数组实现)
概念双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。(百度)操作(以下红边为新加入的边,黑边为删除的边)题外话- -由于窝不会用链表,所以才用数组实现的用一个pre数组存储每一个节点的前驱(即前一个节点),next数组存储每一个节点的后驱(即后一个节点)。删点现在要将x节点删掉(如下图)。我们知道了x = pre [z] = next [y]原创 2021-08-11 20:11:20 · 864 阅读 · 2 评论