新元素入队

最新推荐文章于 2025-12-17 22:37:01 发布

原创最新推荐文章于 2025-12-17 22:37:01 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

14 篇文章

订阅专栏

这篇博客详细讲解了如何使用C++实现无头结点的队列EnQueue操作，包括在队列为空和非空两种情况下对首尾元素的插入，适合理解链式数据结构的实现原理。

void EnQueue(:inkQueue &Q, ElenType x){
    LinkNode *s=(LinkNOde *)malloc(sizeof(LinkNode));
    s->data=x;
    s->next=NULL;
    Q.rear->next=s;
    Q.rear=s;
}



//不带头节点
void EnQueue(LinkQueue &Q,Elemtype x){
    LinkNode *s=(LinkNOde *)malloc(sizeof(LinkNode));
    s->data=x;
    s->next=NULL;
    if(Q.front == NULL)
    {
        Q.front = s;
        Q.rear = s;
    }
    else
    {
        Q.rear->next =s ;
        Q.rear = s;
    }
}