체인 큐 의 기본 동작

링크 로 표 시 된 대기 열 은 체인 대기 열 이 라 고 약칭 한다.
하나의 체인 대열 은 분명히 팀 의 머리 와 꼬리 를 가리 키 는 두 개의 지침 이 필요 하 다.
#include 
#include 
#include 
#include 
using namespace std;

typedef struct node
{
    int data;
    struct node *next;
} Node,*LinkQueue;//          
typedef struct NODE
{
    LinkQueue front;
    LinkQueue rear;
}*LinkList;//             
LinkList InitQueue()//     
{
    LinkList H;
    H->rear=(LinkQueue)malloc(sizeof(Node));
    H->front=H->rear;
    H->front->next=NULL;
    return H;
}
LinkList DestoryQueue(LinkList H)//    
{
    while(H->front)
    {
        H->rear=H->front->next;
        free(H->front);
        H->front=H->rear;
    }
    return H;
}
void deleteEle(LinkList H,int &e)//      
{
    LinkQueue p;
    p=H->front->next;
    e=p->data;
    H->front->next=p->next;
    if(H->rear==p) H->rear=H->front;
    free(p);
}
void EnQueue(LinkList H,int e)//      
{
    LinkQueue p=(LinkQueue)malloc(sizeof(Node));
    p->data=e;
    p->next=NULL;
    H->rear->next=p;
    H->rear=p;
}
void printQueue(LinkList H)//      
{
    LinkQueue L=H->front->next;
    while(L!=NULL)
    {
        cout<data<next;
    }
    cout<front->next->data;
}

좋은 웹페이지 즐겨찾기