国产探花免费观看_亚洲丰满少妇自慰呻吟_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武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 三都| 白银市| 黎城县| 宣威市| 台东市| 临漳县| 嘉黎县| 上杭县| 桃园县| 丹东市| 巴南区| 凌云县| 宁陵县| 晋城| 噶尔县| 五指山市| 应城市| 西藏| 射洪县| 虹口区| 乌恰县| 建宁县| 山丹县| 申扎县| 马龙县| 忻城县| 城固县| 美姑县| 尉犁县| 会泽县| 韶山市| 阳朔县| 洪湖市| 兴化市| 乌鲁木齐市| 东明县| 红安县| 海淀区| 闵行区| 沾益县| 界首市|