1、链表的基础知识
关于链表的基础知识还有不熟悉的,请查看链表的实现(基于动态内存分配)
2、使用链表实现稀疏多项式,也是基于上述的链表来实现的。
稀疏多项式可以当作一种链表结构,所以,可以直接从上述的链表派生过来。在派生之前应该考虑清楚稀疏多项式的结构,稀疏多项式的基本单元由系数和指数构成,所以构成该类的模板需要两个参数,声明为如下的形式:
template<typename T,typename S>
class CPolynomial
由于CPolynomial是从CList继承过来的,CList的声明如下所示:
template <typename T>
class List
{
protected:
class Node
{
public:
Node *pNext;
T m_data;