c# - 如何获取单链表中元素的索引？

Question

我有两节课：

方法的 SLList（私有 SLElement _root）

SLElement 用于为列表创建新元素。（公共 int _value；公共 SLElement _next）

我已经完成了添加方法：

public void Add(int value)
{
  SLElement addNewElement = new SLElement();
  addNewElement._value = value;
  SLElement rootCopy = _root;
  _root = addNewElement;
  addNewElement._next = rootCopy;
  Console.WriteLine(addNewElement._value);
}

所以现在我想要一个删除功能。我已经让它工作了，它删除了一个具有特定值的元素，但我想要它，以便它删除一个具有特定索引的元素。如何找出列表中元素的索引？

Answer 1

你需要从头开始遍历你的列表，一路计数。

Answer 2

除非您有充分的理由要创建自己的，否则我相信您应该选择LinkedList

var list = new LinkedList<SLElement>();

list.AddAfter(list.AddFirst(new SLElement()), new SLElement());

list.Remove(list.Select((i, j) => new { i, j })
    .Where(j => j.j == 0)//remove the first node
    .Select(i => i.i)
    .FirstOrDefault());

Answer 3

循环抛出索引时间并找到元素

public SLElement Remove(int index)
{
    SLElement prev = _root;
    if(prev == null) return null; //or throw exception
    SLElement curr = _root.next;
    for(int i = 1; i < index; i++)
    {
      if(curr == null) return null; //or throw exception
      prev = curr;
      curr = curr.next;
    }
    prev.next = curr.next; //set the previous's node point to current's next node
    curr.next = null;
    return curr;
}