杨辉三角链队列解法

#include<stdio.h>
#include<stdlib.h>
#include"LinkQueue.h"
#define N 188

int main(void)
{
	datatype value;
	int i;
	LinkQueue node;
	LinkQueue *lqPtr=&node;
	LinkListNode *sPtr;

	Initialize_LinkQueue(lqPtr);//初始化队列

	Insert_LinkQueue(lqPtr, 0);		//0、1、1、0入队
	Insert_LinkQueue(lqPtr, 1);
	Insert_LinkQueue(lqPtr, 1);
	Insert_LinkQueue(lqPtr, 0);

	for (i = 0; i < N; i++)
	{
		sPtr = Delete_LinkQueue(lqPtr);
		value = sPtr->data + lqPtr->front->next->data;//队头两个元素求和生成新系数
		if (value != 0)
			printf("%d ", value);
		Insert_LinkQueue(lqPtr, value);//新系数入队
		if (lqPtr->front->next->data == 0)
		{
			Insert_LinkQueue(lqPtr,0);//0作为每行的分隔符
			printf("\n");
		}

	}

}