利用链表实现一元多项式加法减法|数据结构

最新推荐文章于 2023-10-27 23:09:30 发布

原创

最新推荐文章于 2023-10-27 23:09:30 发布 · 5.4k 阅读

122

标签

#链表 #算法 #数据结构 #单链表

收录于

该博客介绍了链表在一元多项式运算中的应用，着重说明了一元多项式加法，指出减法与之类似，并给出了代码实现。

一元多项式运算——链表实现

1、说明：
2、代码实现

1、说明：

链表的应用之一：一元多项式运算，这里先说明一元多项式加法，减法类同

在这里插入图片描述

2、代码实现

//一元多项式的运算
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef struct node
{
   
   
	int coef;
	int exp;
	struct node* next;

}polynode;

//创建一元多项式
polynode* Creatlist(int n)
{
   
   
	polynode* head,*p,* r=NULL;
	int i;

	head = (polynode*)malloc(sizeof(polynode));
	head->coef = 0;
	head->exp = -1;
	head->next = NULL;
	p = head;

	for (i = 1; i <= n; i++)
	{
   
   
		r = (polynode*)malloc(sizeof(polynode));
		printf("input (coef exp):");
		scanf("%d%d", &r->coef,&r->exp);
		p->next = r;
		p = r;
	}r->next = NULL;
	printf("生成完毕\n");
	return head;

}

//排序
void Sort(polynode* head)
{
   
   
	polynode* p, * q;
	int coef;
	int exp;
	for (p=head->next;p;p=p->next)
	{
   
   
		for (q=p->next;q;q=q->next)
		{
   
   
			if (p->exp>q->exp)
			{
   
   
				coef = p->coef;
				p->coef