用C語言實現多項式合併（函式宣告和主函式）

case1：冪遞增

多項式l1：5 + 2x2  + 4x3 + 6x5

多項式l2：x + 3x2 + 8x4 + 7x5 +x8

l1 + l2 = 5 + x + 5x2 + 4x3 + 8x4 + 13x5 + x8

case2：冪任意

多項式l1：3x3 + 4x2 + 5 + x6 - 2x5 - 6x4

多項式l2:   -x + 5x3 + 2x2 + 5x6 - 3x5 + 6

l1 + l2 = 11 - x + 6x2 + 8x3 -6x4 -5x5 + 6x6

1.polylist.h

#ifndef _polylist_h_

#define _polylist_h_

typedef struct _ploynode_

polylist;

polylist * polylist_create();

void polylist_destroy(polylist *);

void polylist_clear(polylist *);

void polylist_insert(polylist *, int *);

void polylist_order_insert(polylist *, int *);

void polylist_union(polylist *,polylist *);

void polylist_display(polylist *);

#endif

3.main.c

#include

#include "polylist.h"

int main()

,,,

};

int b[2] = ,,,,

};

//exponent is in disorder!

int c[2] = ,,,,,

};

int d[2] = ,,,,,

};

int i;

//combination with exponent in order.

l1 = polylist_create();

l2 = polylist_create();

for(i=0; i < sizeof(a)/sizeof(int)/2; i++)

for(i=0; i < sizeof(b)/sizeof(int)/2; i++)

polylist_display(l1);

polylist_display(l2);

polylist_union(l1,l2);

polylist_display(l1);

polylist_destroy(l1);

//combination with exponent in disorder.

l1 = polylist_create();

l2 = polylist_create();

for(i=0; i < sizeof(c)/sizeof(int)/2; i++)

for(i=0; i < sizeof(d)/sizeof(int)/2; i++)

polylist_display(l1);

polylist_display(l2);

polylist_union(l1,l2);

polylist_display(l1);

polylist_destroy(l1);

return 0;

}

c語言實現多項式的基本運算

多項式是數學中常用的一種表示式，現在我們給出用c語言程式設計實現多項式的計算，並且多項式的計算是鍊錶的典型應用，通過程式設計實現多項式，也為我們鞏固一下鍊錶的知識以及它的生活應用。下面給出 include include include typedef struct node polynode in...

C語言實現多項式的相加（鍊錶）

include include struct node 初始化linklist struct node init ll 頭插法插入linklist void insert ll struct node head,int coef,int index 列印輸出linklist void reverse...

C語言程式設計 多項式的合併運算

課程設計題目及要求 多項式的合併運算 問題描述 設計乙個實現任意長的多項式進行加減法運算的演示程式。基本要求 使用鍊錶結構實現。測試資料 7x500 9x100 2x3 2x2 100 與 3x3000 35x2000 18x100 2x3 1000 輸出合併的結果 3x3000 35x2000 7...