鍊錶應用 多項式的加減法

2021-09-10 21:27:34 字數 2407 閱讀 4963

輸入兩個多項式輸出這兩個多項式的和或者差

#include#include#includestruct duoxiangshi;

struct duoxiangshi * create()

b[s] = inde;

}if(a[i]=='+')

b[s] = inde;

}} if(a[i]=='-')

b[s] =0-inde;

}} if(a[i]=='x')else

}if(a[i+1]!='^')

} if(a[i]=='^')

c[s]=inde;

s++;

i--;

} }

for(int i=0;ixishu = b[i];

p1->mi = c[i];

p1->length = s;

printf("@@@@@@@@@@@@@@@%d %d\n",p1->xishu,p1->mi);

p1 = (struct duoxiangshi *)malloc(sizeof(struct duoxiangshi));

p2->next = p1;

} p2->next = null;

return head;

}void print(struct duoxiangshi * head)

printf("%dx^%d",head->xishu,head->mi);

head = head->next;

while(head)

printf("+(%dx^%d)",head->xishu,head->mi);

head = head->next;

} printf("\n");

}struct duoxiangshi * datasort(struct duoxiangshi * head)else if(p1->next==null)else

}p3=p2;

p2=p1;

p1=p1->next;

} p3=p2=p1=head;

p1=p1->next;

} return (head);

}struct duoxiangshi * combinelistadd(struct duoxiangshi *head1,struct duoxiangshi *head2)else if(head1->mi>head2->mi)else

while(head1&&head2)else if(head1->mi>head2->mi)else if(head1->mi==head2->mi)else

} printf("%d\t",head3->mi);

} head3->next = head3->next==head1?head2:head1;

printf("%d\n",head3->mi);

return head4;

}struct duoxiangshi * combinelistminus(struct duoxiangshi *head1,struct duoxiangshi *head2)else if(head1->mi>head2->mi)else

while(head1&&head2)else if(head1->mi>head2->mi)else if(head1->mi==head2->mi)else

} printf("%d\t",head3->mi);

} head3->next = head3->next==head1?head2:head1;

printf("%d\n",head3->mi);

return head4;

}struct duoxiangshi * add(struct duoxiangshi *a1,struct duoxiangshi *a2)

struct duoxiangshi * minus(struct duoxiangshi *a1,struct duoxiangshi *a2)

int main()

case 2:

case 3:

case 4:

} printf("****************************************====\n\n\n");

printf("\t\t一元多項式\n");

printf(" 0、退出\n");

printf(" 1、輸出並建立多項式\n");

printf(" 2、輸出多項式\n");

printf(" 3、兩個多項式相加運算並輸出\n");

printf(" 4、兩個多項式相減運算並輸出\n");

printf("****************************************====\n");

scanf("%d",&a);

}}

多項式加減法

問題描述 設計乙個一元稀疏多項式簡單的加減法計算器 實現要求 一元稀疏多項式簡單計算器的基本功能是 1 輸入並建立多項式 2 輸出多項式 3 多項式a和 b相加 4 選作 多項式a和 b相減,建立多項式c a b,並輸出相加的結果多項式 d方法說明 1 多項式的輸入與存 用帶表頭 結點的單鏈表儲存多...

鍊錶 一元多項式的加 減法運算

問題描述 假設2個稀疏一元多項式分別由帶頭結點的有序單鏈表a和b儲存 指數項遞增有序 現要求設計乙個演算法,實現稀疏一元多項式的加減法計算。要求使用a和b的原儲存空間 運算後b不再存在,a鍊錶中儲存結果多項式 輸入中的單鏈表的長度不得在計算演算法中利用,僅作為建表使用。注意 加 減法計算後,如某一項...

(C )多項式加減法(一元)

easy 一元多項式表示 include includeusing namespace std struct node int main cout pre head for int i 1 i n i cout x cout cout int num 0 pre head for int i 1 i...