学习c++不带头结点的链队基本操作（王道数据结构队列的链式存储）

//预备知识  int * 、int &、int *&、int **
//https://www.csdn.net/tags/MtTacg4sMTE2OC1ibG9n.html这个讲的巨清楚
//以下操作是基于不带头结点

//定义结点数据结构
typedef struct DataNode
{
    Elemtype data;
    struct DataNode *next;
}DataNode;
//定义链队数据结构
typedef struct
{
    DataNode *front;
    DataNode *rear;
}LinkQuNode;
//初始化链队
void InitQueue(LinkQuNode &q)
{
    q->rear = q->front =NULL;
}
//销毁链队
bool DestroyQueue(LinkQuNode &q)
{
    if(q->rear == NULL)
        return true;
    else
    {
        DataNode *p,*pre = q->front;
        p= pre->next;
        while(p!=NULL)
        {
            free(pre);
            pre = p;    
            p = p->next;
        }
        free(pre);
    }
    free(q);//q这个结构题变量中的两指针都指向了空  但是这个q这个结构题变量还占这一块内存 所以
            //要释放
}
//销毁链队版本二  //和销毁单链表区别不大
bool DestroyQueue(LinkQuNode &q)
{
	if(q->rear == NULL)
		return true;
	else
	{
		DataNode *pre = q->front,*p=pre->next;
		while(pre!=NULL)
		{
			free(pre);
			pre = p;
			p = p->next;
		}
	}
	free(q);	
}
//入队一个结点
bool InsertQueue(LinkQuNode &q,ElemType e)
{
    DataNode *p = (DataNode *)malloc(sizeof(DataNode));
    p->data = e;
    p->next = NULL;
    if(q->rear == NULL)
    {
        p->rear = p->front = P;
        return true;
    }
    else
    {
        p->next = q->rear->next;
        p = q->rear;
        return true;
    }
}
//出队一个结点  // 这些队列的操作都是建立在链表上的操作（只是限制板的单链表）
bool DeleteQueue(LinkQuNode &q,ElemType &e)
{
    if（q->rear == NULL）
    {
        return false;
    }
    if（q->rear = q->front）
    {
        q->front = q->rear = NULL;
    }
    DataNode *t;//记录节点都用结构体指针
    t = q->front;
    e = t->data;
    q->front = q->front->next;
    free(t);
    return true;
    
}