使用 C# 从头节点删除第 n 个元素

首先，设置一个链表并添加一些元素。

Demo list = new Demo();
list.Push(50);
list.Push(100);
list.Push(150);

现在，要从头节点删除第 n 个元素，请传递您要删除的内容。如果您将设置 1，那么它将删除头节点。

示例

if (val == 1) {
   head = head.Next;
   return;
}
// n points to the node before the node we wish to delete
Node n = head;
// m is the node set to be deleted
Node m = head.Next;
for (int i = 2; i < val; i++) {
   n = n.Next;
   m = m.Next;
}
n.Next = m.Next;

上面，我们已经设置了以下内容来指向我们要删除的节点之前的节点。

Node n = head;

乔治·约翰

更新于： 23-6 月-2020

116 浏览量

启动您的职业

完成课程即可获得认证

开始