对列操作的关键点

浪迹天涯123456

于 2021-10-19 13:57:32 发布

阅读量92

点赞数

分类专栏： C 文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/u013744104/article/details/120844550

版权

C 专栏收录该内容

11 篇文章

订阅专栏

这篇博客探讨了在实现队列操作时容易遇到的问题，包括进队和出队操作中的细节错误。在进队操作中，要注意队列为空的情况，确保正确地初始化头结点和尾结点。出队操作时，不仅需要更新头结点，还要注意当队列只剩一个节点时的特殊处理。清空队列的过程需逐一释放节点，直至到达队尾。这些要点对于理解和避免队列操作中的常见错误至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对队列操作容易错的点：
1，进队操作
第一步先撞见一个节点，并赋值
Node newnode = (node)malloc(sizeof(node));
newnode.data = val;
newnode.next = null;
//尾部插入：先判断是否队列为空
if（queue == NULL）(
{
head = newnode;//这个地方比较容易忽略
end = newnode;
}else
{
rear.next = newnode;
rear = newnode;
}
2.出对操作:新节点指向头部，原来头部节点指向下一个节点
同样是定义个新的节点，并赋值
node* newnode = head// 指向头结点
head = newnode.next //
if(queue.size ==1) //只有一个节点了,这个地方容易忽略
{
head = end;
}
//释放头部节点
free(newnode)
3. 清空队列，释放队列：思路类似出对的操作，一个一个释放，一直到尾部
node** newnode = null;
while (notEnd)
{
newnnode = head;
head = head.next
free(newnode);
newnode = null;
}
free(queue);