线性表的链式存储结构-在指定位置前插入元素
//向链表索引i前插入元素
public bool Insert(int index, T element)
{
    Node go = this.GetNodeByIndex(index - 1);

    if (go == null || go.next == null)
    {
        Console.WriteLine("索引非法!");
        return false;
    }

    Node add = new Node();
    add.data = element;
    add.next = go.next;
    go.next = add;
    this._curentLinkLength++;

    return true;
}

线性表的链式存储结构


要在指定位置前插入元素,那么就要得到插入元素的前一个元素,这样就可以设置新加元素的下一个元素为index位置结点(就是pre结点的next结点),然后设置pre的next结点为新的结点就行了。


首页 我的博客
粤ICP备17103704号