C语言中链式存储队列的实现方法

这篇文章主要介绍“C语言中链式存储队列的实现方法”，在日常操作中，相信很多人在C语言中链式存储队列的实现方法问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”C语言中链式存储队列的实现方法”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

#include <iostream> #include <assert.h> using namespace std; typedef struct node {     int data;     struct node *next; }NODE; typedef struct queue {     NODE* head;     NODE* tail; }QUEUE; QUEUE* create_queue() {     QUEUE* queue =  new QUEUE;     queue->head = NULL;     queue->tail = NULL;     return queue; } NODE* create_node(int data) {     NODE* node = new NODE;     node->data = data;     node->next = NULL;     return node; } void queue_push(QUEUE* queue,int data) {     NODE* node = create_node(data);     if(queue->tail == NULL)     {         queue->tail = node;         queue->head = node;     }     else     {         queue->tail->next = node;         queue->tail = node;     } } NODE* destroy_node(NODE* node) {     NODE* next = node->next;     delete node;     return next; } int queue_pop(QUEUE* queue) {     if(queue->head == NULL)     {         assert(false);     }     int data = queue->head->data;     queue->head =destroy_node(queue->head);     if(queue->head == NULL)     {         queue->tail = NULL;     }     return data; } int queue_size (QUEUE* queue) {     int size = 0;     NODE* node = NULL;     for(node=queue->head; node;node=node->next)     {         size++;     }     return size; } void clear(QUEUE* queue) {     while(queue->head)     {         queue->head = destroy_node(queue->head);     }     queue->tail = NULL; } void destroy_queue(QUEUE* queue) {     clear(queue);     delete queue; } bool queue_empty(QUEUE* queue) {     if( (queue->head==NULL) && (queue->tail==NULL))     {         return true;     }     return false; } int main() {     QUEUE* queue = create_queue();     cout<<"input number:  ";     for(int i=0;i<10;i++)     {         queue_push(queue,i);         cout<<i<<" ";     }     cout<<endl;     //queue_pop(queue);  //     cout<<"output number:";     while(! queue_empty(queue))     {         cout<<queue_pop(queue)<<" ";     }     cout<<endl;     destroy_queue(queue);     return 0; }

到此，关于“C语言中链式存储队列的实现方法”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！