2313043209 张一丹 4.12 每日分享

typedef struct Qnode  
{  
    QElemType data;  
    struct Qnode *next;  
} Qnode, *QueuePtr;  
  
typedef struct  
{  
    QueuePtr front;  
    QueuePtr rear;  
} LinkQueue;  
  
Status InsertElem(LinkQueue &Q, QElemType e)  
{  
    Qnode *p;  
    p = (Qnode *)malloc(sizeof(Qnode));  
    if (!p) exit(OVERFLOW); // 检查是否分配成功  
    p->data = e;  
    p->next = NULL; // 新节点初始化时next应为NULL  
    if (Q.rear == NULL) // 队列为空的情况  
    {  
        Q.front = Q.rear = p;  
    }  
    else  
    {  
        Q.rear->next = p; // 将新节点加入队列尾部  
        Q.rear = p; // 更新rear指针  
    }  
    return OK;  
}  
  
Status DeleteElem(LinkQueue &Q, QElemType &e)  
{  
    if (Q.front == Q.rear && Q.front == NULL) // 队列为空的情况  
    {  
        return ERROR;  
    }  
    Qnode *r = Q.front->next; // r指向队列头部元素  
    if (r == NULL) // 队列为空的情况  
    {  
        return ERROR;  
    }  
    e = r->data; // 取出元素值  
    Q.front->next = r->next; // 移除头部元素  
    if (Q.rear == r) // 如果删除的是队列中唯一的一个元素  
    {  
        Q.front = Q.rear = NULL;  
    }  
    else  
    {  
        Q.rear = Q.rear->next; // 更新rear指针  
    }  
    free(r); // 释放被删除节点的内存  
    return OK;  
}

工程训练中心A309/大数据与人工智能双创平台

内容风险标识

评论 (0)

工程训练中心A309/大数据与人工智能双创平台 .gitee-modal { width: 500px !important; }

内容风险标识