42深入理解C指针之---指针与队列

一、借助第40指针与链表的相关内容，稍微修改即可：

　　　1、定义头文件queue.h代码如下：

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

  #ifndef queue_h
  #define queue_h
  typedef int DataType;

  typedef struct _node{
      DataType data;
     struct _node *next;
 } Node;

 typedef struct _queue{
     Node *head;
     Node *tail;
 } Queue;

 void initQueue(Queue *);
 void enQueue(Queue *, DataType);
 void deQueue(Queue *);
 int getLength(Queue *);
 void dispQueue(Queue *);

 #endif

　　头文件中依旧是完成数据类型的声明和数据的操作函数的声明。

　　　2、头文件对应的实现文件queue.c代码如下：

  #include "queue.h"

  //队列初始化
  void initQueue(Queue *queue){
      queue->head = NULL;
      queue->tail = NULL;
  }

  //队列入
 void enQueue(Queue *queue, DataType iData){
     Node *node = (Node *)malloc(sizeof(Node));
     node->data = iData;
     node->next = NULL;

     if(queue->head == NULL){
         queue->head = node;
     }else{
         queue->tail->next = node;
     }
     queue->tail = node;

     return;

 }

 //队列出
 void deQueue(Queue *queue){
     if(queue->head->next == NULL){
         queue->head = NULL;;
     }else{
         queue->head = queue->head->next;
     }

     return;
 }

 //队列长度
 int getLength(Queue *queue){
     Node *node = queue->head;
     int i = ;
     while(node != NULL){
         node = node->next;
         i++;
     }

     return i;
 }

 //队列输出
 void dispQueue(Queue *queue){
     Node *node = queue->head;
     int i = ;
     while(node != NULL){
         printf("the %dth node: %d\n", i + , node->data);
         node = node->next;
         i++;
     }
     printf("disp finished!\n");

     return;
 }

　　代码说明：

　　　　1、入队函数使用链表的尾插法

　　　　2、出队函数直接将链表的头节点删除即可实现出队功能

　　　　3、queue.c对应的测试文件testQueue.c代码如下：

  #include "queue.h"

  int main(int argc, char **argv)
  {
      Queue *queue1 = (Queue *)malloc(sizeof(Queue));
      printf("the first:\n");
      initQueue(queue1);
      enQueue(queue1, );
      enQueue(queue1, );
     enQueue(queue1, );
     enQueue(queue1, );
     enQueue(queue1, );
     printf("The length: %d\n", getLength(queue1));
     dispQueue(queue1);
     printf("the second:\n");
     deQueue(queue1);
     printf("The length: %d\n", getLength(queue1));
     dispQueue(queue1);
     deQueue(queue1);
     dispQueue(queue1);
     printf("The length: %d\n", getLength(queue1));
     enQueue(queue1, );
     dispQueue(queue1);
     printf("The length: %d\n", getLength(queue1));

     return ;
 }

　　测试函数完成所有函数的功能测试，功能通过就OK！