数据结构 ---- 多项式的加法

最新推荐文章于 2024-09-24 20:41:37 发布

Lin淋9

最新推荐文章于 2024-09-24 20:41:37 发布

阅读量970

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_67509744/article/details/124615586

版权

本文通过链表实现多项式的加法，详细介绍了从基础函数定义、初始化、打印到多项式相加的核心算法，包括不同情况的处理，并展示了函数示意图和测试结果。

摘要由CSDN通过智能技术生成

多项式的加法我认为就是对单链表结构的一个简单的应用，只不过，在链表中，多项式的加法会根据实际情况增加了一个数据的位置，因此来实现其相加。下面是代码

1.基础函数

此处的定义相较于单链表的不同之处是，它定义了两个int变量去储存多项式的系数和项数。

typedef struct LinkNode
{
	int coefficient;
	int exponent;
	struct LinkNode *next;
} *LinkList, *NodePtr;

2.初始化

LinkList initLinkList()
{
	LinkList tempHeader = (LinkList)malloc(sizeof(struct LinkNode));
	tempHeader->coefficient = 0;
	tempHeader->exponent = 0;
	tempHeader->next = NULL;
	return tempHeader;
}

3.打印函数以及示意函数

void printList(LinkList paraHeader)
{
	NodePtr p = paraHeader->next;
	while (p != NULL) 
	{
		printf("%d * 10^%d + ", p->coefficient, p->exponent);
		p = p->next;
	}
	printf("\r\n");
}


void printNode(NodePtr paraPtr, char paraChar)
{
	if (paraPtr == NULL) 
	{
		printf("