算法与数据结构实验题 4.1 交易

1、题目：

2、代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct qnode *qlink;
struct qnode
{
    int element;
    qlink next;
} Qnode;

typedef struct lque *Queue;
typedef struct lque
{
    qlink front;
    qlink rear;
} Lqueue;
int QueueEmpty(Queue Q)
{
    return Q->front==0;
}

void EnterQueue(Queue Q,int x)
{
    qlink p;
    p=(qlink)malloc(sizeof(Qnode));
    p->element=x;
    p->next=0;
    if(Q->front)
    {
        Q->rear->next=p;
    }
    else
    {
        Q->front=p;
    }
    Q->rear=p;
}

int DeleteQueue(Queue Q,int k)
{
    qlink p;
    int x;
    if(Q->front==Q->rear)
    {
        printf("%d",Q->front->element);
    }
    else
    {
        x=Q->front->element;
        if(k==1)
        {
            printf("%d",x);
        }
        p=Q->front;
        Q->front=Q->front->next;
        free(p);
    }
    return x;
}
int main()
{
    Queue Q=(Queue)malloc(sizeof*Q);
    Q->front=0;
    Q->rear=0;
    int n;
    scanf("%d",&n);
    int i;
    for(i=0; i<n; i++)
    {
        EnterQueue(Q,i+1);
    }
    int m=0;
    for(i=0; i<n; i++)
    {
        DeleteQueue(Q,1);
        if(m==n-2)
        {
            printf("\n");
        }
        else if(m!=n-1)
        {
            printf(" ");
        }
        m++;
        EnterQueue(Q,Q->front->element);
        DeleteQueue(Q,2);
    }
    return 0;
}

转载于:https://www.cnblogs.com/laixiaolian/p/5917106.html