//向链表头部增加元素 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; }
在链表前面添加元素,这时候头结点的作用就来了,设置新结点的下一个结点为头结点的下一个结点(当前的第一个节点),修改头结点的下一个结点(第一个结点)为新结点。
注意如果有尾结点时,注意空链表时往链表前面添加元素的情况。