链队为什么要有两个结构体和链队的几个基本功能

链队

链队为什么有俩个结构体？

其实链队不是必须有两个结构体的

typedef struct qnode
{
    ElemType data;//存放数据
    struct qnode * next;//下一个结点的指针
}DataNode;//链队数据结点的类型
typedef struct
{
    DataNode *Front;//指向队首的结点
    DataNode *rear;//指向队尾的结点
}LinkQuNode;LinkQuNode *q;

有两个结构体只是调用函数时方便参数传递
若果不构造

typedef struct
{
    DataNode *Front;//指向队首的结点
    DataNode *rear;//指向队尾的结点
}LinkQuNode;LinkQuNode *q;

在调用函数时就要传两个参数，把Front和rear分别传进去；但如果有再构造一个结点的类型的结构体就比较方便了，无论有多少指向结点的指针，直接传递一个参数q，让q指向链队结点的类型的指针就可以了
你敲代码的时候也会发现它会提示你


也就是说q想指向链表的元素只能通过Front或rear去指向；不能越级，越级会报错；
总的来说就像一级一级的去管理链队，q管理Front，rear，而Front，rear管理data，next；

链队的几个基本功能的代码

#include <iostream>
#include <malloc.h>
using namespace std;
typedef char ElemType;
int n;
typedef struct qnode
{
    ElemType data;//存放数据
    struct qnode * next;//下一个结点的指针
}DataNode;//链队数据结点的类型
typedef struct
{
    DataNode *Front;//指向队首的结点
    DataNode *rear;//指向队尾的结点
}LinkQuNode;LinkQuNode *q;//链队结点的类型
void InitQueue(LinkQuNode*&q)//初始化链队
{
    cout<<"初始化链队;";
    q=(LinkQuNode*)malloc(sizeof(LinkQuNode));
    q->Front=q->rear=NULL;
}
void DestroyQueue(LinkQuNode*&q)//销毁链队
{
    cout<<"销毁链队！";
    DataNode*pre=q->Front,*p;
    if(pre!=NULL)
    {
        p=pre->next;
        while(p)
        {
            free(pre);
            pre=p;
            p=p->next;
        }
        free(p);
    }
    free(q);
}
void QueueEmpty(LinkQuNode*q)
{
    if(q->rear!=NULL)
        cout<<"链队非空"<<endl;
    else
        cout<<"链队为空"<<endl;
}
void enQueue(LinkQuNode *&q)//进队
{
    cout<<"进队元素依次为：";
    int i=0;
    ElemType e;
    DataNode *p;
    while(i<n)
    {
        cin>>e;
        p=(DataNode*)malloc(sizeof(DataNode));
        p->data=e;
        if(q->rear==NULL)
            q->Front=q->rear=p;
        else
        {
            q->rear->next=p;
            q->rear=p;
        }
        i++;
    }
    p->next=NULL;
}
void deQueue(LinkQuNode*&q)//出队
{
    cout<<"出队元素为：";
    DataNode *t;
    while(q->Front!=q->rear)
    {
        t=q->Front;
        cout<<t->data<<" ";
        q->Front=q->Front->next;
        free(t);
    }
    cout<<q->Front->data<<endl;
}
void input()//输入数据n
{
    cout<<"请输入链队元素的个数；";
    cin>>n;
}
int main()//主函数
{
    input();
    InitQueue(q);
    QueueEmpty(q);
    enQueue(q);
    QueueEmpty(q);
    deQueue(q);
    QueueEmpty(q);
    DestroyQueue(q);
    return 0;
}