#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");
}
}
}
杨辉三角链队列解法
最新推荐文章于 2022-07-12 15:41:09 发布