#include <stdio.h>
#include <stdlib.h>
// 队列,入队从尾巴入,出队从头出
// 占用第一个位置记录人数
typedef struct Node{int data;struct Node* next;
}Node;
Node* init_node()
{Node* Queue = (Node*)malloc(sizeof(Node));Queue->data = 0;Queue->next = NULL;return Queue;
}
int is_empty(Node* Queue)
{if(Queue == NULL) return -1;else return 0;
}
int in_queue(Node* Queue,int data)
{if(is_empty(Queue)){return -1;}Node* node = (Node*)malloc(sizeof(Node));node->data = data;node->next = NULL;Node* head = Queue;for(int i = 0; i < Queue->data; i++){// 从第一个人开始,根据人数后移// 人数为0 不移动,head 在Queue位置// 找到的节点的后一个节点为入队位置,即末尾null位置head = head->next;}head->next = node;Queue->data++;return 0;
}
int out_quene(Node* Queue)
{if(Queue->data == 0) return -1;Node* out_node = Queue->next;int ret_data = out_node->data;Queue->next = out_node->next;free(out_node);Queue->data--;return ret_data;}
void printf_queue(Node* Queue)
{Node* head = Queue->next;while(head != NULL){printf("%d\t",head->data);head = head->next;}printf("num :%d\n",Queue->data);
}
int main(int argc, char const *argv[])
{Node* Queue = init_node();in_queue(Queue,1);in_queue(Queue,2);in_queue(Queue,3);in_queue(Queue,4);in_queue(Queue,5);int out1 = out_quene(Queue);int out2 = out_quene(Queue);printf("%d %d\n",out1,out2);printf_queue(Queue);return 0;
}