首页 > 代码库 > 链队的基本操作

链队的基本操作

链队的基本操作:

        1,存储结构:

        2,创建链式队列:

        3,队尾插入,队首删除:

         4,遍历操作:

typedef int QElemType;
typedef  struct  node
{
    int data;
    struct  node *next;
}QNode,*QueuePre;

typedef struct
{
    QueuePre Front;
    QueuePre  rear;
}LinkQueue;

void  CreatQueue(LinkQueue  &Q)
{
    Q.rear=(QueuePre)malloc(sizeof(QNode));
    Q.Front=Q.rear;
    if(!Q.Front)  exit(-2);
    Q.rear->next=NULL;
}

void EnQueue(LinkQueue  &Q,int e)
{
    QueuePre p;
    p=(QueuePre)malloc(sizeof(QNode));
    if(!p)  exit(-2);
    p->data=http://www.mamicode.com/e;>

链队的基本操作