//向链表头部增加元素
public bool AddToHead(T element)
{
Node add = new Node();
add.data = element;
add.next = _head.next;
if (_head.next == null)
{
//判断是否是空链表,如果是,尾结点就是插入结点
this._last = add;
}
_head.next = add;
this._curentLinkLength++;
return true;
}在链表前面添加元素,这时候头结点的作用就来了,设置新结点的下一个结点为头结点的下一个结点(当前的第一个节点),修改头结点的下一个结点(第一个结点)为新结点。
注意如果有尾结点时,注意空链表时往链表前面添加元素的情况。