#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct QNode{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
    QueuePtr rear;
    QueuePtr front;
}LinkQueue;
void InitQueue(LinkQueue &Q){
    Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
    Q.front=NULL;
}
void EnQueue(LinkQueue &Q,int e){
    QNode *p;
    p=(QueuePtr)malloc(sizeof(QNode));
    p->data=e;
    p->next=NULL;
    Q.rear->next=p;
    Q.rear=p;
}
void DEQueue(LinkQueue &Q,int &e){
    QNode *p;
    p=Q.front->next;
    e=p->data;
    Q.front->next=p->next;
    free(p);
}
int GetFront(LinkQueue &Q){
    return Q.front->next->data;
}
main(){
    int w,p,sum;
    LinkQueue Q;
    InitQueue(Q);
    EnQueue(Q,1);
    EnQueue(Q,1);
    for(int i=2;i<=5;i++){
        EnQueue(Q,1);
        for(int j=0;j<=i-2;j++){
                DEQueue(Q,p);
                printf("%d",p);
                w=GetFront(Q);
                sum=p+w;
                EnQueue(Q,sum);
        }
        EnQueue(Q,1);
        printf("\n");
    }
}

这是我的代码，当然也是高手指教的，嘿嘿

#include<stdio.h>
#include<stdlib.h>
#define Maxsize 1000

typedef struct
{
    int element[Maxsize];
    int front;
    int rear;
}Queue;

void InitQueue(Queue *Q)
{
    Q->front=Q->rear=0;
}

int EnterQueue(Queue *Q,int x)
{
    if((Q->rear+1)%Maxsize==Q->front)
        return 0;
    Q->element[Q->rear]=x;
    Q->rear=(Q->rear+1)%Maxsize;
    return 1;
}

int DeQueue(Queue *Q,int *x)
{
    if(Q->front==Q->rear)
        return 0;
    *x=Q->element[Q->front];
    Q->front=(Q->front+1)%Maxsize;
    return 1;
}

int GetHead(Queue Q,int *x)
{
    if(Q.front==Q.rear)
        return 0;
    *x=Q.element[Q.front];
    return 1;
}

int main()//yanghuisanjiao
{
    int i,j,n,temp,e;
    int k,h;//表示有k个测试用例
    scanf("%d",&k);
    for(h=0;h<k;h++)
    {
        Queue Q;
        InitQueue(&Q);
        scanf("%d",&n);
        printf("1\n");
        EnterQueue( &Q, 1 );
        EnterQueue( &Q, 1 );
        for(i=2;i<n+1;i++)
        {
            EnterQueue(&Q,1);//第n行的第一个元素入队
            for(j=1;j<=i-1;j++)
            {
                DeQueue(&Q,&temp);
                printf("%d ",temp);
                GetHead(Q,&e);
                temp=temp+e;//利用第n-1行的元素产生第n行的元素
                EnterQueue(&Q,temp);
            }
            DeQueue(&Q,&e);
            printf("%d ",e);//打印第n-1行的最后一个元素
            EnterQueue(&Q,1);//最后一个元素入队
            printf("\n");
        }
    }
    return 0;
}

怎么我运行你代码的时候结果怎么那样啊

有这么复杂吗