数据结构 4.10 链队列中删除元素的特殊情况

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

一般情况下出队列的操作只涉及队头元素因此不需要修改队尾指针但当链队列中只有一个数据元素时队头元素恰好也是队尾元素当它被删除之后队尾指针就悬空了待下次再做入队操作时就要产生指针的悬空访问的错误因此在这种情况下必须同时修改尾指针