队列_链表实现

   1:  // RLC分割.cpp : 定义控制台应用程序的入口点。

   2:  //

   3:   

   4:  #include "stdafx.h"

   5:  #include
  
  

   6:   

   7:  typedef char ElemType;

   8:   

   9:  typedef struct QNode{

  10:      ElemType data;

  11:      QNode *next;

  12:  } QNode , *QueuePtr;

  13:   

  14:  typedef struct{

  15:      QueuePtr front;   //队头指针

  16:      QueuePtr rear;    //队尾指针

  17:  }LinkQueue;

  18:   

  19:  void initQueue(LinkQueue *q){

  20:      /*初始化一个空队列*/

  21:      q->front = q->rear = (QueuePtr)malloc(sizeof(QNode)); /*创建一个头结点，队头队尾指针                                                                指向该结点*/

  22:      if( !q->front) exit(0);     /*创建头结点失败*/

  23:      q->front->next = NULL;     /*头结点指针域置NULL*/

  24:  }

  25:   

  26:  void EnQueue(LinkQueue *q, ElemType e){

  27:      QueuePtr p;

  28:      p = (QueuePtr)malloc(sizeof(QNode));  /*创建一个队列元素结点*/

  29:      if( !p) exit(0);    /*创建结点失败*/

  30:      p->data = e;

  31:      p->next = NULL;

  32:      q->rear ->next = p;

  33:      q->rear = p;

  34:  }

  35:   

  36:  void DeQueue(LinkQueue *q, ElemType *e){

  37:      /*如果队列q不为空，删除q的队头元素，用e返回其值*/

  38:      QueuePtr p;

  39:      if(q->front == q->rear) return;  /*队列为空，返回*/

  40:      p = q->front->next;

  41:      *e = p->data;

  42:      q->front->next = p->next;

  43:      if(q->rear == p) q->rear = q->front;  /*如果队头就是队尾，则修改队尾指针*/

  44:      free(p);

  45:  }

  46:   

  47:  int _tmain(int argc, _TCHAR* argv[])

  48:  {

  49:      ElemType e;

  50:      LinkQueue  q;

  51:      initQueue(&q);           /*初始化一个队列q*/

  52:      printf("Please input a char into a queue/n");

  53:      scanf("%c",&e);

  54:      while(e!='@'){

  55:          EnQueue(&q,e);   /*向队列中输入字符串，以@表示结束*/ 

  56:          scanf("%c",&e);

  57:      }

  58:      printf("The string into the queue is/n");

  59:      while(q.front != q.rear){   /*将队列中的元素出队列，并打印在屏幕上*/

  60:          DeQueue(&q,&e);

  61:          printf("%c",e);

  62:      }

  63:      printf("/n");

  64:      system("pause");

  65:      return 0;

  66:  }

  67: