数据结构课程设计一元稀疏多项式计算器

最新推荐文章于 2024-07-27 22:32:08 发布

西_北

最新推荐文章于 2024-07-27 22:32:08 发布

阅读量8.1k

点赞数

分类专栏：大学软件工程文章标签：数据结构课程设计一元稀疏多项式计算器

本文链接：https://blog.csdn.net/xuan_xinya/article/details/8747957

版权

这篇博客介绍了一个使用C语言实现的一元稀疏多项式计算器，包括数据结构定义、多项式插入、创建、输出及加法运算等功能。用户可以输入多项式的系数和指数，程序会根据输入构建多项式并进行相应的操作。

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

#include<stdio.h>
#include<malloc.h>
#include<iostream.h>

typedef struct Polynomial
{
float coef;
int exp;
struct Polynomial *next;
}*Poly,Polynomial;

void Insert(Poly p,Poly head)      //插入
{
if(p->coef==0)         //系数为0时释放结点
free(p);
else
{
  Poly q1,q2;
  q1=head;
  q2=head->next;
  while(q2&&p->exp<q2->exp)     //后移查找插入位置
  {
   q1=q2;
   q2=q2->next;
  }
  if(q2&&p->exp==q2->exp)      //将指数相同的相合并
  {
   q2->coef+=p->coef;
   free(p);
   if(!q2->coef)       //系数为0时释放结点
   {
    q1->next=q2->next;
    free(q2);
   }
   //p->next=q2;
   //q1->next=p;
  }
  else
  {
   p->next=q2;
   q1->next=p;
  }
}
}

Poly CreateList(Poly head,int m) //建立一个头指针为head、项数为m的一元多项式
{
int i;
Poly p;
Polynomial *q;
p=head=(Poly)malloc(sizeof(struct Polynomial));
head->next=NULL;
for(i=0;i<m;i++)
{
p=(Poly)m