国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > 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武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 三明市| 东丽区| 崇信县| 苍梧县| 千阳县| 乌鲁木齐市| 合肥市| 疏勒县| 辽阳市| 从江县| 连州市| 黄浦区| 雷山县| 察哈| 红安县| 盘锦市| 肥西县| 琼海市| 舞阳县| 保康县| 榆树市| 特克斯县| 正镶白旗| 武冈市| 五台县| 安庆市| 扶风县| 东阳市| 昌黎县| 双牌县| 五莲县| 荔波县| 汉阴县| 永吉县| 孙吴县| 莒南县| 特克斯县| 沈丘县| 孝义市| 镇雄县| 沅陵县|