首页 > 编程 > C++ > 正文

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

2020-05-23 13:46:55
字体:
来源:转载
供稿:网友

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

//多项式的相加和相乘 #include<stdio.h>#include<stdlib.h>#pragma warning(disable:4996)//兼容scanftypedef 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 浙大数据结构

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


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表