终于明白为什么需要开辟新空间

最新推荐文章于 2024-06-11 16:14:54 发布

你是虫儿我是蛙

最新推荐文章于 2024-06-11 16:14:54 发布

阅读量363

点赞数 1

分类专栏：头歌练习文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/Fred_hpu_/article/details/127371592

版权

头歌练习专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了C语言中动态内存分配的重要性，通过示例解析了`malloc()`函数的使用，阐述了如何创建一个新的链表节点并将其添加到队列尾部。重点讲解了指针`p`作为新节点的初始化过程，强调了正确内存管理在程序可靠性中的关键角色。

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

void LQ_In(LinkQueue *Q, ElemType e)
// 
{
    // 
    /********** Begin *********/
    
    QNode *p=(QNode *)malloc(sizeof(QNode));//重中之重的一步
    p->data=e;
    p->next=NULL;
    Q->rear->next=p;
    Q->rear=p;


    /********** End **********/
}

为什么对于p要写那么一大串（QNode *p=(QNode *)malloc(sizeof(QNode)）?

先分析;QNode *的意思是p是类型为QNode的指针，malloc是开辟的意思，sizeof（QNode）是开辟的大小。这样子开辟是因为p是一个指向一个空的节点的指针了，不再是单纯的一个指针。所以这一步至关重要。

有些时候，我们只需要一个QNode类型的指针，则不需要如此细致的定义。