链表结构表示一元多项式非零项并计算相加
一元多项式用链表表示,只用表示非零项。每个非零项都包含指数和系数两部份,这样可以用链表结构来表示。
注:存一元多项式非零项时,要按指数大小有序存储,为了方便相加计算。
一元多项式用链表表示,只用表示非零项。每个非零项都包含指数和系数两部份,这样可以用链表结构来表示。
注:存一元多项式非零项时,要按指数大小有序存储,为了方便相加计算。
一元多项式用数组表示,只用表示非零项。每个非零项都包含指数和系数两部份,这样可以用结构数组来表示。
这样表示后做相加运算时,一定要先排好序。
用数组如何表示多项式:
1.多项式项数n: ?将数组个数定义时比n大就可以表示出n项
2.各项系数ai :? 数组内值表示项式系数
3.指数i? :? ? ? ? ? ? ? 数组的下标用来表示多项式系数