2 5 單鏈表的應用 多項式的加法

（有bug，懶得改了。。

#includeusing

namespace
std;
///構建多項式的結點
struct
node
node* insertafter(double a,int
n);    friend ostream& operator
<
};node* node::insertafter(double a,int
n)ostream& operator
<
return
out;
}class poly  ///
改名字遼
~poly()
void empty();   ///
將鍊錶清空
node* gethead() const
///得到頭指標，head是私有，無法直接訪問，只能通過函式
};void
poly::empty()
}istream& operator>>(istream& in,const poly& p)  ///
用尾插法，建立多項式
				
單鏈表實現多項式的儲存和加法
採用單向鍊錶實現一元多項式的儲存並實現兩個多項式相加並輸出結果。演算法分析 不採用申請新節點的方法，要充分利用老節點。實現如下 include include include using namespace std typedef struct node jd,linklist linklist c...
				
單鏈表實現有序多項式加法
原理講解 使用鍊錶表示一元多項式 設多項式pn x a0 a1x a2x2 an xn其中ai i 0,1,2,n 是x的i次冪 的係數。在計算機中可使用乙個結點存放多項式的一項。如果採用順序儲存結構來儲存此線性表，由於多項式中可能有多項的係數為0，順序儲存就會浪費大量儲存空間。故應採用單鏈表來儲存...
				
單鏈表應用 多項式實現（C  ）
一般用兩個類，結點類linknode和鍊錶類list，協同表示單鏈表，主要有3種方式 class list class linknode class list class list linknode first class linknode class list public linknode te...