链队列及(C++)实现详解

  • 内容
  • 评论
  • 相关

围绕链表构建的动态队列比静态队列更直观。一个动态队列将作为一个空链表开始。在第一次入队操作中,增加了一个结点,并且 front 和 rear 指针均指向它。随着每个新项目被添加到队列中,新的结点被添加到链表的后面,并且 rear 指针被更新以指向新结点。

当有项目要出队时,使 front 指向链表中的下一个结点,然后删除先前 front 所指向的结点。 图 1 显示了一个动态队列的结构。



图 1 实现为链表的动态队列

本文标题:链队列及(C++)实现详解

本文地址:https://www.hosteonscn.com/3933.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注