C#을 사용하여 헤드노드에서 n번째 요소 삭제

먼저 링크 목록을 설정하고 몇 가지 요소를 추가합니다.

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

이제 headnode에서 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;