数据结构_链队列相关操作

时间:2022-05-06 19:05:58
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
        int data;
        struct Node *next;
}Node;


typedef struct
{
        Node * front;
        Node * rear;
}Queue;


void InitQueue(Queue &Q)
{
    Node *p=(Node*)malloc(sizeof(Node));
    p->next = NULL;
     Q.front = p;
     Q.rear=p;
}


int QueueEmpty(Queue Q)
{
  return  Q.rear==Q.front ? 1 : 0;
}


void EnQueue(Queue &Q, int e)
{
     Node *p=(Node*)malloc(sizeof(Node));
     p->data = e;
     p->next =NULL;
    
     Q.rear->next = p;
     Q.rear = p;

}



void Visit(Queue Q)
{
     Node *p=Q.front->next;
     while(NULL !=p)
     {
      printf("%d\n",p->data);
      p=p->next;          
     }

}



int DeQueue(Queue &Q, int &e)
{
    Node *p=Q.front->next;
    if(Q.front == Q.rear)
    {
               return 0;
    }
    e = p->data;
   


    Q.front->next = p->next;
    if(Q.rear==p)
    {
      Q.rear = Q.front;
    }
    
    free(p);
    
    return 1;

}



int main(void)
{
    const int N = 10;
    int i;
    int e;
    Queue Q;
    InitQueue(Q);
    
    for(i=0;i<N;++i)
    {
        EnQueue(Q,i);
    }
    


    for(i=0;i<N;++i)
   {
          DeQueue(Q,e); 
          printf("data[%d]=%d\n",i,e);
    }
    
    system("pause");
    return 0;
    
}