在C中创建FIFO队列

Question

是否可以在不使用2个堆栈的情况下在C中创建FIFO'堆栈'？

谢谢!

(对不起那些回复上一个的人.我在想LIFO并且意味着FIFO.)

Answer 1

这很容易。只需实现一个双向链表，将指针指向列表中的最后一项。

要添加到队列中，请在开头创建一个新节点，并将其链接到前一个开头。（正常列表插入）

要从队列中删除，请解引用指向最后一项的指针，将指针更改为前一项指针，然后返回最后一项...（这就是双链表的原因。另一个选项是单链表list 并迭代整个列表以获取指向最后两个元素的指针）。