用列表来实现队列的功能,链表有Front、Rear两个首尾结点,链表空时,首尾结点为NULL,链表只有一个元素时,首尾结点都等于这个结点。
添加元素时,尾结点的Next指向新结点,再令新节点为尾结点。
删除元素时,让头结点等于头结点的Next即可。
当然,队列中没有元素和只有一个元素时为特殊情况,都要分别讨论,具体代码如下。
用列表来实现队列的功能,链表有Front、Rear两个首尾结点,链表空时,首尾结点为NULL,链表只有一个元素时,首尾结点都等于这个结点。
添加元素时,尾结点的Next指向新结点,再令新节点为尾结点。
删除元素时,让头结点等于头结点的Next即可。
当然,队列中没有元素和只有一个元素时为特殊情况,都要分别讨论,具体代码如下。