用C语言实现简单链式队列结构 Mar 20, 2015 ##用C语言实现简单链式队列结构 /* * 用链式结构实现的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以用带头指针font和尾指针rear的单链表来实现队列。链队结构描述: * typedef struct node * { * valuetype data; * struct node *next; * }QNode; [>链队结点的类型<] * typedef struct * { * QNode *font, *rear; * }LQueue; [>将头尾指针封装在一起的链队<] * * 设q是一个指向链队的指针,即LQueue *q. 各函数的功能如下: * (1)LQueue * Init_LQueue(): 创建并返回一个带头尾结点的空链队 * (2)int Empty_LQueue(LQueue *q): 判断链队是否为空 * (3)void In_LQueue(LQueue *q, valuetype x) : 将数据x压入链队q * (4)int Out_LQueue(LQueue *q, valuetype *x) : 弹出链队q的第一个元素x, 若成功则返回1否则返回0 * By Guv 2011.06.10 *//*程序代码:*/#include <stdio.h>#include <malloc.h>typedef int valuetype;typedef struct node{ valuetype data; struct node *next;}QNode;typedef struct{ QNode *font, *rear;}LQueue;LQueue * Init_LQueue(){ LQueue *q; QNode *p; q = (LQueue*)malloc(sizeof(LQueue)); /*申请链队指针*/ p = (QNode*)malloc(sizeof(QNode)); /*申请头尾指针结点*/ p->next = NULL; q->font = q->rear = p; return q;}int Empty_LQueue(LQueue *q){ if(q->font != q->rear) return 0; else return 1;}void In_LQueue(LQueue *q, valuetype x){ QNode *p = (QNode *)malloc(sizeof(QNode)); /*申请新结点*/ p->data = x; p->next = NULL; q->rear->next = p; q->rear = p;}int Out_LQueue(LQueue *q, valuetype *x){ if(Empty_LQueue(q)) return 0; /*空链队*/ else{ QNode *p = q->font->next; *x = p->data; q->font->next = p->next; free(p); if (q->font->next == NULL) q->rear = q->font; return 1; }}int main(){ LQueue *queue = Init_LQueue(); for (int i=0;i<10;++i) { In_LQueue(queue, i); } while(!Empty_LQueue(queue)) { int k=0; Out_LQueue(queue, &k); printf("%d ",k); } printf("\n"); return 0;}