Dia - 重新实现双向链接循环列表

我对最初版本的列表做了一些调整，现在它满足了 Maziero 教授材料中规定的要求。我对其进行了调整以通过测试，并且我还决定使用 readapt for C。这样，与可用的测试文件一起编译似乎问题就不那么大了。

重新审视这个列表的代码，我需要重新审视双链循环列表之前的更简单的列表，这样我就能够在编码时将可靠的推理放在一起。

双向链表

它是一个结构体，其中每个节点包含三部分：值、指向下一个节点的指针和指向前一个节点的指针。

允许双向导航，删除或添加节点只需调整上一个和下一个节点的点即可。

[head] <-> [nó1] <-> [nó2] <-> [tail]

循环列表

它可以是简单的链式（单侧方向）或双链式（这是我在项目中使用的）。
列表中的最后一个节点与第一个节点相连，这意味着列表没有自然的结束点。
列表可以无限滚动，因为当到达末尾时，它会返回到开头。

双向链表及其与操作系统的关系

使用循环双向链表使得操作系统具有循环缩放功能。

也就是说，最后一个进程执行完后，系统会回到第一个进程继续执行。

想象一个操作系统有三个进程：

[P1] <-> [P2] <-> [P3] <-> [P1] ...

P3执行完时间后，列表会直接返回到P1，保证持续执行。

当前操作系统代码可以在这里找到。

以上是Dia - 重新实现双向链接循环列表的详细内容。更多信息请关注PHP中文网其他相关文章！