用链表实现队列,在元素入列和出列时为什么需要判断

2024-11-28 19:56:02
推荐回答(1个)
回答1:

(1)结合书之前代码可知已初始化表尾,元素入列如果为空,则用表尾结点初始化表头结点;
(2)出列时,操作的是表头结点,当表中元素为空时,first节点中内容正确,last节点仍存有之前内容,需将其置为空。