线性表的链式存储结构-向头部插入元素
//向链表头部增加元素
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;
}


在链表前面添加元素,这时候头结点的作用就来了,设置新结点的下一个结点为头结点的下一个结点(当前的第一个节点),修改头结点的下一个结点(第一个结点)为新结点。

注意如果有尾结点时,注意空链表时往链表前面添加元素的情况。


首页 我的博客
粤ICP备17103704号