看了shaffer老师的代码,觉得这里面有很多值得学习的地方,下面一一阐述。
(单链表)
template<typename E>class Link{
public:
E element;
Link *next;
Link(const E&elemval,Link*nextval=NULL)
{
element =elemval;next=nextval;
}
Link(Link*nextval=NULL)
{
next=nextval;
}
} ;
这一段代码是关于节点的定义的。我们可以发现,一个节点有两个数据成员,一个是数据域,另外一个是指向下一个节点的指针。
这里值得注意的是,我们的Link的构造函数有两个,一个是带有数据域初始值的,另外一个是不带的。
Link*nextval=NULL这个语句的含义就是,如果没有输入相关的参数,那么就会默认NULL,否则将会以你输入的参数为准。
为什么这样子设,后面会有具体的应用。
其实我也有想过把element和next都放在public里面方便修改,但是这样子就违反了我们关于类的封装了
另外Link*nextval=NULL这个可能有点陌生,我们可以转换为我们熟悉的int*p=NULL来理解,其实Link*无非就是声明这是个Link(节点)的指针罢了
template<typename E>class LList::public List<E>{
p