链队列使用头指针尾指针的作用
时间: 2023-11-02 08:47:51 浏览: 124
头歌数据结构循环队列及链队列的基本操作
5星 · 资源好评率100%
链队列使用头指针和尾指针的作用是方便队列的插入和删除操作。头指针指向队首元素,尾指针指向队尾元素的下一个位置,插入元素时,先在尾指针所指的位置插入新的元素,再移动尾指针指向新的尾部位置;删除元素时,先移动头指针指向要删除的元素位置,再将该元素删除即可。这种链队列的实现方式比较简单,而且可以避免了在队列头部插入或删除元素时需要移动整个队列的问题。
阅读全文