[已解决]做不出来，求教

宝元码

队列报数问题；
问题描述：求解报数问题
      设有n个人站成一排，从左向右的编号分别为1~n，现在从左往右报数“1,2,1,2……”，数到“1”的人出列，数到“2”的立即站到队伍的最右端。报数过程反复进行，直到n个人都出列为止。要求给出他们的出列顺序。
          例如：n=8，初始序列：1,2,3,4,5,6,7,8
      　　　　  出队顺序为：1,3,5,7,2,6,4,8
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct QNode
{
        ElemType data;
        struct QNode *next;
}QNode,*Queueprt;
typedef struct
{
        Queueprt front,rear,lpp;
}LinkQueue;
LinkQueue *create(int n)
{
     LinkQueue *q;
     LinkQueue *p;
     int i=1;
     q->front=q->rear=(Queueprt)malloc(sizeof(QNode));
     if(0!=n)
     {
             while(i<=n)
             {
                     p->lpp=(Queueprt)malloc(sizeof(QNode));
                     p->lpp->data=i++;
                     q->rear->next=p->lpp;
                     q->rear=p->lpp;
             }
             p->lpp->next=q->front->next;
             free(q->front);
             return p->lpp->next;
     }
}
main()
{
        int n=8;
        int i=1;
        LinkQueue *q=create(n);
        LinkQueue *p;
        while(q->lpp!=q->lpp->next)
        {
                if(i%2!=0)
                {
                        printf("%d->",q->lpp->data);
                }else{
                        q->lpp=q->lpp->next;
                        free(q->lpp);
                }
                i++;
        }
}

最佳答案

月排行榜 / 总排行榜

damingdingdin

2015-12-6 10:02:16

帮你写了份伪代码
i=1
while(QueueEmpty(Q))//当队列不空
{
    if(i%2==1)//奇数
    {
        DeQueue(Q,&elem);//出列
        print elem;
    }
    else//偶数
    {
        DeQueue(Q,&elem); //出列
        EnQueue(Q,&elem);//进入最右边
    }
    i++;//下一个人报数
}

跳转到最佳答案楼层

damingdingdin

帮你写了份伪代码
i=1
while(QueueEmpty(Q))//当队列不空
{
    if(i%2==1)//奇数
    {
        DeQueue(Q,&elem);//出列
        print elem;
    }
    else//偶数
    {
        DeQueue(Q,&elem); //出列
        EnQueue(Q,&elem);//进入最右边
    }
    i++;//下一个人报数
}