论坛 › 数据结构与算法 › 请问为何这个链队列无法成功输出。

张国祥 发表于 2013-4-5 15:07:28

请问为何这个链队列无法成功输出。

#include <stdio.h>
#include <stdlib.h>

typedef struct qnode
{
        int num;
        struct qnode *next;
} q1,*q1ptr;

typedef struct
{
        q1ptr f,r;
} q1fr;

int initq(q1fr *qfr)
{
        q1 *queue;
        queue=(q1 *)malloc(sizeof(q1));
        queue->next=NULL;
        qfr->f=queue;
        qfr->r=queue;
        return 0;
}
int emptyq(q1fr *qfr)
{
        return qfr->r==qfr->f;
}

int in(q1fr *qfr,int x)
{
        q1 *queue;
        queue=(q1 *)malloc(sizeof(q1));
        queue->num=x;
        queue->next=NULL;
        if(emptyq(qfr))
        {
                qfr->r=queue;
                qfr->f=queue;
        }
        else
        {
                qfr->r->next=queue;
                qfr->r=queue;
        }
        return 0;
}

int out(q1fr *qfr,int *x)
{
        q1fr *t;
        if(emptyq(qfr))
        {
                return 1;
        }
        else
        {
                t=qfr;
                *x=qfr->f->num;
                if(qfr->f->next==NULL)
                {
                        qfr->r=NULL;
                        qfr->f=NULL;
                }
                else
                {
                        qfr->f=qfr->f->next;
                }
                free(t);
                return 0;
        }
}

int printq(q1fr *qfr)
{
        q1fr *t;
        if(emptyq(qfr))
        {
                return 1;
        }
        else
        {
                t=qfr;
                while(!emptyq(t))
                {
                        printf("%d ",t->f->num);
                        t->f=t->f->next;
                }
                return 0;
        }
}

int main()
{
        q1fr qfr;
        initq(&qfr);
        in(&qfr,5);
        in(&qfr,6);
        in(&qfr,7);
        in(&qfr,8);
        in(&qfr,9);
        printq(&qfr);
        return 0;
}将5,6,7,8,9依次入队，最终无法输出，求教= =

Stduy_Student 发表于 2014-5-10 09:01:25

那就是出栈的问题了啊 好好调试

查看完整版本: 请问为何这个链队列无法成功输出。