对队列操作容易错的点:
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);
对列操作的关键点
最新推荐文章于 2024-09-23 14:50:51 发布
这篇博客探讨了在实现队列操作时容易遇到的问题,包括进队和出队操作中的细节错误。在进队操作中,要注意队列为空的情况,确保正确地初始化头结点和尾结点。出队操作时,不仅需要更新头结点,还要注意当队列只剩一个节点时的特殊处理。清空队列的过程需逐一释放节点,直至到达队尾。这些要点对于理解和避免队列操作中的常见错误至关重要。
摘要由CSDN通过智能技术生成