losing_Oier的博客

map嵌套结构体（C++）

概念 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。（百度） 操作（以下红边为新加入的边，黑边为删除的边） 题外话- -由于窝不会用链表，所以才用数组实现的 用一个pre数组存储每一个节点的前驱（即前一个节点），next数组存储每一个节点的后驱（即后一个节点）。 删点 现在要将x节点删掉（如下图）。我们知道了x = pre [z] = next [y]