多項式相加
#include
#include
typedef
struct lnodelnode;
typedef
struct lnode* linklist;
void
createlist_l
(linklist &l)
;void
initlist_l
(linklist &l)
;void
createlist_l
(linklist &l)
//這是乙個具有頭結點的鍊錶
p->next =
null;}
else
}void
initlist_l
(linklist &l)
//初始化鍊錶
}else
}void
mergelist_l
(linklist &la,linklist &lb)
void
listsort
(linklist &l)
} q = q->next;
p = q;}}
else
}void
addpolyn_l
(linklist &la,linklist &lb)
p = p->next;}if
(flag==1)
else
q = q->next;
}listsort
(la);}
intlistlength
(linklist l)
//係數不等於0 長度+1
p = p->next;}}
else
return list_length;
}void
display
(linklist l)
if(p->coef ==0)
//如果係數為0不輸出 跳到下乙個
if(p->coef<0)
else
if(p->next !=
null
)//是最後乙個的話就不輸出+
p = p->next;
}printf
("\n");
}else
printf
("\n");
}int
main()
資料結構之多項式相加
問題描述 編寫乙個程式用單鏈表儲存多項式,並實現兩個一元多項式a與b相加的函式。a,b剛開始是無序的,a與b之和按降序排列。例如 多項式a 1.2x 0 2.5x 1 3.2x 3 2.5x 5 多項式b 1.2x 0 2.5x 1 3.2x 3 2.5x 5 5.4x 10 多項式a與b之和 5....
資料結構 1 3 多項式相加
其實這個還是有點問題的,在偶見情況下會列印出0 x,目前無解唔。原理就是借用線性表,然後做運算直接先插入到後面。然後遍歷一下,只要指數相同就合併在前面乙個裡面,後面的歸0 不刪除 列印的時候加乙個判斷是否為0的條件就行了。下面是原始碼 include include using namespace ...
資料結構 鍊錶,多項式相加
指標真的是蠻重要的,基礎不牢怨不得別人,鍊錶差點給我學自閉,尤其是資料結構演算法這塊 下面分享乙個很簡單的鍊錶應用 多項式相加 ps 多項式錄入還不完善,故只能按指數從小往大挨個順序輸入 水平較差請多諒解,應用基礎 c 雖然可讀性不高但耐心點初學者應該都能讀懂 1.面向結構的程式語言 將程式按照功能...