SWUST OJ 966: 打印杨辉三角形

最新推荐文章于 2024-01-14 19:41:18 发布

原创最新推荐文章于 2024-01-14 19:41:18 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构

SWUST OJ 专栏收录该内容

51 篇文章

订阅专栏

这段代码实现了一个简单的链表结构，包括向链表尾部推入元素（push）、从头部弹出元素（pop）以及显示链表内容（disp）的功能。在主函数中，它根据用户输入的整数n，计算并显示斐波那契数列的前n项，然后将最后一项移除。

#include <stdio.h>
#include <stdlib.h>

typedef struct QNode
{
	int data;
	struct QNode* next;
}QNode;

void push(QNode* pQ, int x)
{
	QNode* pR, * pS;
	pR = pQ;
	while (pR->next != NULL)
		pR = pR->next;
	pS = (QNode*)malloc(sizeof(QNode));
	pS->next = NULL;
	pS->data = x;
	pR->next = pS;
}

void pop(QNode* pQ)
{
	QNode* pR;
	while (1)
	{
		pR = pQ->next;
		if (pR == NULL)
			return;
		pQ->next = pR->next;
		free(pR);
	}
}

void disp(QNode* pQ)
{
	if (pQ->next == NULL)
		return;
	QNode* pR;
	pR = pQ->next;
	while (pR != NULL)
	{
		printf("%d ", pR->data);
		pR = pR->next;
	}
	printf("\n");
}

int main()
{
	int n, i = 1, j = 0, x1 = 1;
	QNode* pQ;
	pQ = (QNode*)malloc(sizeof(QNode));
	pQ->next = NULL;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		int x = 1;
		for (j = 0; j < i; j++)
		{
			if (j == 0)
				push(pQ, x1);
			else
			{
				x = x * (i - j) / j;
				push(pQ, x);
			}
		}
		disp(pQ);
		pop(pQ);
	}
	return 0;
}