带头结点的链式队列是怎样的?

2025-03-04 06:00:29
推荐回答(1个)
回答1:

不用图了吧,文字如下:
队头指针指向头结点,所以出队每次删除的都是头结点后面的一个结点
至于入队,自然是在队尾结点后插入新结点,当然,插入后,队尾指针就指向新插入的结点了