两个多项式相乘（链表）

しお汐

于 2022-10-25 19:57:22 发布

阅读量585

点赞数 1

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/qq_73218816/article/details/127520356

版权

这篇博客探讨了如何使用链表数据结构来表示多项式，并详细介绍了实现两个链表表示的多项式相乘的算法步骤，包括创建节点、合并同类项以及优化计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

struct PolyNode
{
   
	int coef;//系数
	int expon;//值数
	struct PolyNode *link;
};

typedef struct PolyNode *Polynomial;
Polynomial P1, P2;
//开始输入
void Attach(int c,int e, Polynomial*pRear)
{
   
	Polynomial P;
	P = (Polynomial)malloc(sizeof(struct PolyNode));
	//下3行把数据输入到连表P中
	P->coef = c;
	P->expon = e;
	P->link = NULL;
		
	(*pRear)->link = P;
	*pRear = P;//确保下次的pReae是从链表最后开始。
}

Polynomial ReadPoly()
{
   
	int N,c,e;
	Polynomial P,Rear, t;
	printf("请输入项数："