带头结点的链队列实现（C语言）

点击打开链接

#include <stdio.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef struct queue_node{      int data;      struct queue_node *next;  }qnode;   typedef struct link_queue  {      qnode *head;      qnode *tail;  }lqueue;  /* 函数功能：   链队列初始化 */  int init_link_queue(lqueue *Q)  {      qnode *tmp_node = (qnode *)malloc(sizeof(qnode));      if(!tmp_node)      {          return ERROR;      }        tmp_node->next = NULL;      Q->head = tmp_node;      Q->tail = tmp_node;        return OK;  }    /* 函数功能：   队列是否为空 返 回 值：  1 空； 0 非空 */  int is_queue_empty(lqueue Q)  {      return ((Q.head == Q.tail) ? TRUE : FALSE);  }    /* 函数功能：   元素num入队 */  int enqueue(lqueue *Q, int num)  {      qnode *tmp_node = (qnode *)malloc(sizeof(qnode));      if(!tmp_node)      {          return ERROR;      }        tmp_node->next = NULL;      tmp_node->data = num;      Q->tail->next = tmp_node;      Q->tail = tmp_node;        return OK;  }   /* 函数功能：   出队，队头元素存入num */  int dequeue(lqueue *Q, int *num)  {      qnode *tmp_node = NULL;      if(is_queue_empty(*Q))      {          return ERROR;      }       tmp_node = Q->head->next;      Q->head->next = tmp_node->next;  //队头出队之后，结点减少一个，更新队头位置      *num = tmp_node->data;        if(Q->head->next == NULL)      {          Q->tail = Q->head;      }        free(tmp_node);    return OK;  }    /* 函数功能：   获取队头元素，存入num */  int get_elem(lqueue Q, int *num)  {      if(is_queue_empty(Q))      {          return ERROR;      }        *num = Q.head->next->data;        return OK;  }    /* 函数功能：   打印队列元素 */  void print_queue(lqueue Q)  {      lqueue tmpQ = Q;      tmpQ.head = (qnode *)malloc(sizeof(qnode));      tmpQ.head = Q.head->next;      printf("Head->*->");        while(tmpQ.head != NULL)      {          printf("%d->", tmpQ.head->data);          tmpQ.head = tmpQ.head->next;      }      free(tmpQ.head);      printf("TAIL\n");  }    /* 函数功能：   销毁队列 */  void destory_queue(lqueue *Q)  {      qnode *tmp_node = NULL;      while(Q->head->next != NULL)      {          tmp_node = Q->head->next;          Q->head->next = tmp_node->next;            free(tmp_node);      }  }    /* 函数功能：   获得队列长度 返 回 值：  长度 */  int get_queue_length(lqueue Q)  {      int length = 0;      lqueue tmpQ;      tmpQ.head = (qnode *)malloc(sizeof(qnode));      tmpQ.head = Q.head->next;        if(is_queue_empty(Q))      {          return length;      }        do       {          length++;          tmpQ.head = tmpQ.head->next;      }while(tmpQ.head != NULL);       free(tmpQ.head);        return length;  }  int main(int argc, char *argv[])  {      int num = 0;      lqueue queue;        init_link_queue(&queue);    enqueue(&queue, 7);      enqueue(&queue, 8);      enqueue(&queue, 9);      enqueue(&queue, 6);      printf("length = %d\n", get_queue_length(queue));      print_queue(queue);        dequeue(&queue, &num);        printf("length = %d, dequeue num = %d\n", get_queue_length(queue), num);      print_queue(queue);        destory_queue(&queue);      return 0;  }  

运行结果：