Đầu tiên, đặt một danh sách liên kết và thêm một số yếu tố.
Demo list = new Demo(); list.Push(50); list.Push(100); list.Push(150);
Bây giờ để xóa phần tử thứ n khỏi headnode, hãy chuyển những gì bạn muốn xóa. Nếu bạn đặt 1, thì nút đó sẽ xóa nút đầu.
Ví dụ
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; Ở trên, chúng tôi đã thiết lập những điều sau để trỏ nút trước nút mà chúng tôi muốn xóa.
Node n = head;