一元多項式的表示和相加
運算只是一個定義,一切的一切,到最后都必須歸咎于存儲結構當中,實現物理存儲,一元多項式包括數據對象數據關系以及數據之間的各種操作,
一元多項式的實現:用帶表頭結點的有序鏈表表示多項式
節點的數據元素類型定義為:
項的表示:typedefsturct
系數:float ceof
指數:int expn
一提到多項式我們的腦海當中就要浮現出兩個特點:不確定性和變化太大,因此不能使用預分配的操作進行數據的存儲,應該使用動態的分配空間進行分配使用
多項式當中應該注意的是不能出像兩個相同的項數
對于鏈表來說插入在前還是在后,受鏈表的排序方法的影響,如果鏈表是從大到小進行排列的,那么每次插入就一定要在開頭進行插入,如果是從小到大的,每次插入在末尾插入,當在末尾插入的時候,如果不進行開辟指針的話,那么就要使用變量,從頭開始依次進行查找還是浪費時間