《数据结构与算法分析：C语言描述》习题3.6

最新推荐文章于 2024-08-04 11:32:48 发布

idjke

最新推荐文章于 2024-08-04 11:32:48 发布

阅读量552

点赞数 1

分类专栏：《数据结构与算法分析：C语言描述》部分代码文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/weixin_43970328/article/details/107869008

版权

本文详细探讨了《数据结构与算法分析》一书中，使用C语言解决习题3.6的过程。通过深入分析问题，提出有效的数据结构和算法策略，帮助读者理解并掌握C语言中数据结构和算法的应用。

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

3.6

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
/* 进行书p45上两个多项式的加法(懒得用scanf输入) */
/* 要求多项式必须有次数为0的项(没有则设为0) */
typedef struct Node {
    //多项式中每一个部分的系数及指数
	int coefficient;
	int exponent;
	struct Node* pNext;
}PolyNode,*PtrPolyNode;
typedef PtrPolyNode Polynomial;

Polynomial createPolynomial_1(void); //创建多项式1
Polynomial createPolynomial_2(void); //创建多项式2
PtrPolyNode newNode(PtrPolyNode pTail, int Coeff, int Exponent);
Polynomial addPolynomial(Polynomial poly1, Polynomial poly2);//将两个多项式相加
void showPolynomial(Polynomial poly);//次数从高到低输出多项式的系数

int main(void) {
   

	Polynomial P1 = createPolynomial_1(); //多项式1
	showPolynomial(P1);
	Polynomial P2 = createPolynomial_2(); //多项式1
	showPolynomial(P2);

	Polynomial P = addPolynomial(P1, P2);
	showPolynomial(P