/* 单链表的结点定义 */
template<class ElemType>
struct LinkNode
{
ElemType data;//元素
LinkNode<ElemType>* next;//next指针
LinkNode(LinkNode<ElemType>* ptr = NULL)
{
//创建节点的时候可以传入next指针
next = ptr;
}
LinkNode(const ElemType& item, LinkNode<ElemType>* ptr = NULL)
{
//创建节点的时候可以传入一个元素或者:元素+next指针。
next = ptr;
data = item;
}
};