数据元素入链式队列的 C 语言实现代码,rear->next=enElem和 rear=enElem分别是什么意思?


QNode* enQueue(QNode * rear,int data){
    //1、用节点包裹入队元素
    QNode * enElem=(QNode*)malloc(sizeof(QNode));
    enElem->data=data;
    enElem->next=NULL;
    //2、新节点与rear节点建立逻辑关系
    rear->next=enElem;
    //3、rear指向新节点
    rear=enElem;
    //返回新的rear,为后续新元素入队做准备
    return rear;
}
  • rear->next=enElem; 代表将当前 尾结点后继结点 设置为 enElem
  • rear=enElem; 代表将 尾结点 设置为 enElem

参考资料:
《画解数据结构》七个动图,画解链表_英雄哪里出来-CSDN博客 七个动图,化解链表 https://blog.csdn.net/WhereIsHeroFrom/article/details/119381711