利用链队列输出杨辉三角

用链队列做存储结构计算并打印杨辉三角

#include

#include

#define l sizeof(struct node)

#define m sizeof(struct linkqueue)

typedef struct node

{int data;

struct node *next;

}node;

typedef struct linkqueue

{node*front,*rear;

}linkqueue;

void init_queue(linkqueue*Q) //初始化链队列{node*p;

p=(node*)malloc(l);

Q->front=Q->rear=p;

Q->rear->next=NULL;

}

void en_queue(linkqueue*Q,int x) //入队

{node*p;

p=(node*)malloc(l);

p->data=x;

p->next=NULL;

Q->rear->next=p;

Q->rear=p;

}

int out_queue(linkqueue*Q) //出队

{

int x;

node*u;

if(Q->front==Q->rear) printf("NULL");

else

{ x=Q->front->next->data;

u=Q->front->next;

Q->front->next=u->next;

free(u);

if(Q->front->next==NULL)

{Q->rear=Q->front;}

return x;

}}

void yhsj(int n) //输出杨辉三角

{int i,j,a,b;

linkqueue*Q;

Q=(struct linkqueue*)malloc(m);

if(n<=0) printf("error\n");

else

{init_queue(Q);

for(i=1;i

{printf(" "); //第一行1前的空格}

printf(" 1\n");

en_queue(Q,1);

for(i=2;i<=n;i++)

{for(j=1;j

{printf(" ");}

a=0;

for(j=1;j

{b=out_queue(Q);

printf("%3d ",a+b);

en_queue(Q,a+b);

a=b;

}

printf(" 1\n");

en_queue(Q,1);

}}}

void main()

{int n;

printf("您想输出杨辉三角的行数为：\n");

scanf("%d",&n);

yhsj(n);

}