链表---两个一元多项式相乘

最新推荐文章于 2023-05-07 18:34:44 发布

XIE_QAID

最新推荐文章于 2023-05-07 18:34:44 发布

阅读量1.5k

点赞数 1

分类专栏：数据结构 c语言文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_38904904/article/details/88553835

版权

// PolynMultiplyPolyn.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

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


typedef struct polyn
{
	int expn;
	float coef;
	struct polyn * next;
}PolyNode, * PLinkList;

PLinkList CreatePoly();
void OutPut(PLinkList h);
PolyNode * Reverse(PLinkList h);
PLinkList MultiplyPolyn(PLinkList A, PLinkList B);


int main()
{
	PLinkList A, B, C;
	//创建A，B两个一元多项式
	printf("创建A多项式\n");
	A = CreatePoly();
	OutPut(A);//显示A
	printf("创建B多项式\n");
	B = CreatePoly();
	OutPut(B);//显示B
	

	C = MultiplyPolyn(A, B);
	printf("多项式相乘结果：\n");
	OutPut(C);

}

//创建
PLinkList CreatePoly()
{
	PLinkList h;
	PolyNode *s,*p;
	h = (PLinkList)malloc(sizeof(PolyNode));//分配头节点
	if (!h)
		return NULL;
	h->next = NULL;
	p = h;
	//手动输入每项的系数和指数来创建链表
	while (1)
	{
		s = (PLinkList)malloc(sizeof(PolyNode));
		if (!s)
			return NULL;
		printf("输入系数，当系数和指数都为零时结束：\n&