C语言单链表实现多项式相加

所属分类: 软件编程 / C 语言 阅读数: 68
收藏 0 赞 0 分享

本文实例为大家分享了C语言单链表实现多项式相加的具体代码,供大家参考,具体内容如下

//多项式的相加和相乘 
#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)//兼容scanf
typedef struct node {
  int coef;
  int expon;
  struct node* link;
}Polynode,*Polynomial;
Polynomial InsertPolyLinklist(Polynomial in,Polynomial Pread) {
  Pread->link = in;
  Pread = in;
  in->link = NULL;
  return Pread;
}
Polynomial ReadPoly(void) {

  Polynomial Pread = (Polynomial)malloc(sizeof(Polynode));
  Pread->link = NULL;
  Polynomial H = Pread;
  int N;
  scanf("%d ", &N);
  while (N--) {
    Polynomial p = (Polynomial)malloc(sizeof(Polynode));
    scanf("%d %d", &p->coef, &p->expon);
    Pread= InsertPolyLinklist(p,Pread);
  }
  Polynomial F;
  F = H->link;
  free(H);
  return F;
}
void PrintPoly(Polynomial F) {
  while(F != NULL) {
    printf("%d %d ", F->coef, F->expon);
    F = F->link;
  }
  printf("\n");
}
Polynomial Add(Polynomial p1, Polynomial p2) {
  Polynomial t1=p1,t2=p2;
  Polynomial p=(Polynomial)malloc(sizeof(Polynode));
  p->link = NULL;
  Polynomial q = p;
  Polynomial read;
  while (t1&&t2) {
    if (t1->expon == t2->expon) {
      if (t1->coef + t2->coef) {
        t1->coef = t1->coef + t2->coef;
        t1->expon = t1->expon;
        read = t1;
        q->link = read;
        q = read;
        t1 = t1->link;
        t2 = t2->link;   
      }
    }
    else {
      if (t1->expon > t2->expon){
        read = t1;
        q->link = read;
        q = read;
        t1 = t1->link;
      }
      else {
        if (t1->expon < t2->expon) {
          read = t2;
          q->link = read;
          q = read;
          t2 = t2->link;
        }
      }
    }
  }    
  if (t1) {
    q->link = t1;
  }
  if (t2) {
    q->link = t2;
  }
  Polynomial F = p->link;
  free(p);
    return F;
}
int main(void) {
  Polynomial p1, p2, pp, ps;
  p1 = ReadPoly();
  PrintPoly(p1);
  p2 = ReadPoly();
  PrintPoly(p2);
  pp = Add(p1, p2);
  PrintPoly(pp);
// ps = Mult(p1, p2);
// PrintPoly(ps);
  return 0;
}

参考

MOOC 浙大数据结构

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

更多精彩内容其他人还在看

利用C语言来求最大连续子序列乘积的方法

这篇文章主要介绍了利用C语言来求最大连续子序列乘积的方法,基本的思路以外文中还附有相关ACM题目,需要的朋友可以参考下
收藏 0 赞 0 分享

用C语言判断一个二叉树是否为另一个的子结构

这篇文章主要介绍了用C语言判断一个二叉树是否为另一个的子结构,是数据结构学习当中的基础知识,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言实现的阶乘,排列和组合实例

这篇文章主要介绍了C语言实现的阶乘,排列和组合的方法,涉及C语言数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言查找数组里数字重复次数的方法

这篇文章主要介绍了C语言查找数组里数字重复次数的方法,涉及C语言针对数组的遍历与判断技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言简单实现计算字符个数的方法

这篇文章主要介绍了C语言简单实现计算字符个数的方法,涉及C语言针对字符串的简单遍历与判定技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

c实现linux下的数据库备份

本文给大家简单介绍下c实现linux下的数据库备份的方法和具体的源码,十分的实用,有需要的小伙伴可以参考下。
收藏 0 赞 0 分享

C++获得文件状态信息的方法

这篇文章主要介绍了C++获得文件状态信息的方法,包括文件状态信息、文件所在磁盘盘符、文件创建时间、访问时间及修改日期等,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言按关键字搜索文件夹中文件的方法

这篇文章主要介绍了C语言按关键字搜索文件夹中文件的方法,涉及C语言文件操作及字符串查找的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言之字符串模糊查询方法的实现

本篇文章主要为大家介绍字符串模糊查询的C语言程序编写方法,有需要的朋友可以参考下
收藏 0 赞 0 分享

C语言实现BMP转换JPG的方法

这篇文章主要介绍了C语言实现BMP转换JPG的方法,涉及C#图片格式转换的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多