数据结构和算法C++语言实现:使用链表实现稀疏多项式

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;

	
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值