3.5.3鏈隊——隊列的鏈式表示和實現


#include<stdio.h>
#include<stdlib.h>


typedef struct QNode
{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;




//1.初始化
//鏈隊的初始化就是構造一個只有頭結點的空隊
void InitQueue(LinkQueue &Q)
{
    Q.front=Q.rear=(QNode *)malloc(sizeof(QNode));//生成新結點作為頭結點,隊頭和隊尾指針指向此結點
    Q.front->next=NULL;//頭結點的指針域置空
}


//2.入隊
//類似尾插法
void EnQueue(LinkQueue &Q,int e)
{
    //e=為Q的新的隊尾元素
    QNode *p;
    p=(QNode *)malloc(sizeof(QNode));
    p->data=e;p->next=NULL;//給新結點賦值
    Q.rear->next=p;Q.rear=p;//將1新結點插入到隊尾,並修改隊尾指針,這里類似尾插法
}


//3.出隊
void DeQueue(LinkQueue &Q,int *e)
{
    QNode *p;
    if(Q.front==Q.rear) printf("隊空,出隊錯誤");
    p=Q.front->next;
    *e=p->data;
    Q.front->next=p->next;
    if(Q.rear==p) Q.rear=Q.front;
    free(p);
}


//4.取隊頭元素
int GetHead(LinkQueue Q)
{
    if(Q.front!=Q.rear)
        return Q.front->next->data;
}


//補充5.遍歷
void Print(LinkQueue Q)
{
    QNode *p=Q.front->next;
    while(Q.front!=Q.rear&&p)
    {
        printf("%d ",p->data);
        p=p->next;
    }


}


int main()
{
    int x;
    LinkQueue Q;
    InitQueue(Q);
    EnQueue(Q,2);
    EnQueue(Q,4);
    EnQueue(Q,6);
    EnQueue(Q,8);


    printf("現在的鏈隊是:");
    Print(Q);


    printf("\n隊頭元素是%d",GetHead(Q));


    DeQueue(Q,&x);
    printf("\n%d出隊,現在的隊列是:",x);
    Print(Q);


    return 0;


}
































































































注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com