http://jackxiang.com/index.php zh-cn http://jackxiang.com/post/4986/ jack <xdy108@126.com> Wed, 15 Feb 2012 09:11:26 +0000 http://jackxiang.com/post/4986/

/* *用链式结构实现的队列称为链队。根据队列的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();     int i;     for (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; }

来自:http://hi.baidu.com/linccn/blog/item/4b0156348f82500990ef39b9.html ]]> http://jackxiang.com/post/4986/#blogcomment63434 hxngb8ff <wxwi76@mail114.net> Wed, 15 Feb 2012 17:28:51 +0000 http://jackxiang.com/post/4986/#blogcomment63434 http://jackxiang.com/post/4986/#blogcomment63439 顶天立地 <wowowoyeye@126.com> Thu, 16 Feb 2012 16:27:10 +0000 http://jackxiang.com/post/4986/#blogcomment63439 http://jackxiang.com/post/4986/#blogcomment63477 hxngb8rf <qxme10@mail114.net> Sun, 19 Feb 2012 03:16:21 +0000 http://jackxiang.com/post/4986/#blogcomment63477 http://jackxiang.com/post/4986/#blogcomment63488 jgixf8676 <daxingxing1991@126.com> Sun, 19 Feb 2012 04:28:13 +0000 http://jackxiang.com/post/4986/#blogcomment63488 http://jackxiang.com/post/4986/#blogcomment63564 hxngb7ef <ecbr64@mail114.net> Tue, 21 Feb 2012 18:06:19 +0000 http://jackxiang.com/post/4986/#blogcomment63564 http://jackxiang.com/post/4986/#blogcomment63580 jgmyw8237 <huangxx4321@126.com> Wed, 22 Feb 2012 06:32:08 +0000 http://jackxiang.com/post/4986/#blogcomment63580 http://jackxiang.com/post/4986/#blogcomment63675 jgbju8375 <womengjianle@126.com> Fri, 24 Feb 2012 22:56:36 +0000 http://jackxiang.com/post/4986/#blogcomment63675 http://jackxiang.com/post/4986/#blogcomment63696 虫虫响叮当 <cclee001@126.com> Fri, 06 Apr 2012 17:59:24 +0000 http://jackxiang.com/post/4986/#blogcomment63696