关于Clifford A.Shaffer老师数据结构与算法分析中里用链表实现线性表的具体实现的感想

看了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>{
private:
	Link<E>*head;
	Link<E>*tail;
	Link<E>*curr;
	int cnt; 
};

我们的LList公有继承了List，它有了我们之前List包含的所有数据成员和成员函数。

另外我们另外增加定义了几个private成员

头指针