使用 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 瀏覽量

啟動您的職業

完成課程即可獲得認證

開始