王章强 2019-02-03 10:19 采纳率: 0%
浏览 427

链式队列,进行销毁操作后,还能继续入队、出队

如题,销毁之后还能继续入队、出队,代码如下:

Status DestroyQueue(LinkQueue *Q){
    QueueNode *p=Q->head->next, *pnext;
    while(p){
        pnext=p->next;
        free(p);
        p=pnext;
    }
    Q->head =Q->rear;
    Q->head->next =NULL;  //设置头结点的指针域为空
    return OK;
}

Status EnQueue(LinkQueue *Q, ElemType e){  //入队操作
    QueueNode *newnode=(QueueNode*)malloc(sizeof(QueueNode));
    if(!newnode)
        return ERROR;
    newnode->data = e;
    Q->rear->next=newnode;
    Q->rear=newnode;
    newnode->next=NULL;
    return OK;
}

Status DeQueue(LinkQueue *Q,ElemType *e){  //出队操作
    QueueNode *deletenode=Q->head->next;
    if(Q->head == Q->rear)
        return ERROR;
    *e = deletenode->data;
    Q->head->next=deletenode->next;
    free(deletenode);
    if (!Q->head->next)  //如果要出队的只有最后一个结点,相当于rear也被删了,所以需要一个判断
        Q->rear = Q->head;
    return OK;
}

请各位大佬指教,感激不尽!

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-02-03 11:55
    关注

    free只是把这块内存标记为可以再次分配,但是不会修改指针的值,也不会清空这块内存。

    你这么写,如同数组访问越界一样,访问了不该访问的地方,后果是未知的,但是C语言作为一种比较低级的语言,是不会对这种行为进行检查的。

    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料