link.h

用Ｃ＋＋实现多项式处理

//#ifndef link
//#define link
//#include"link.h"
template<class T>class listIterator;
template<class T> class List;
template<class T>
class Link{
	public:
		Link<T>*insert(T val);
	private:
		Link(T LinkValue,Link<T> *nextptr);
		Link(const Link<T> &source);
		Link<T> *duplicate() const;
		T value;
		Link<T> *ptrtonextLink;
		friend class List<T>;
		friend class listIterator<T>;
};
template<class T>
Link<T>::Link(T val,Link<T> *nxt)
:value(val),ptrtonextLink(nxt){
}
template<class T>
Link<T>::Link(const Link<T> &source)
:value(source.value),ptrtonextLink(source.ptrtonextLink){
}
template<class T>
Link<T> *Link<T>::insert(T val){
	ptrtonextLink=new Link<T>(val,ptrtonextLink);
	assert(ptrtonextLink!=0);
	return ptrtonextLink;
}
template<class T>
Link<T>*Link<T>::duplicate() const{
	Link<T> *newLink;
	if(ptrtonextLink!=0)
		newLink=new Link<T>(value,ptrtonextLink->duplicate());
	else
		newLink=new Link<T>(value,0);
	assert(newLink!=0);
	return newLink;
}
//#endif