如何编写从链表中删除特定对象的方法？

Question

我没有成功地从链表中删除特定项，方法是-public void removeFromList（string itemtoremove,LinkedList list）。

如何编写从链表中删除特定项的方法？

我的代码是：

public class Node
{

    public Node next; //saves the adress
    public Person data; //saves the person

}

public class LinkedList  
{   
    private Node head; //starts from the begging

    public void AddFirst(Person data)  
    {

        Node toAdd = new Node();
        toAdd.data = data; // in data he saves the object
        toAdd.next = head;

        head = toAdd;

    }

    public void removeFromList(string itemtoremove, LinkedList List) // 
    {

        Node current = head;
        Node current1 = current.next;
        while (current1 != null)
        {

            if (current1.data.instrument == itemtoremove)
             ???

        }

    }

}

Answer 1

您的方法甚至在实现算法之前就已经有问题了。您正在跳过head节点。您也不需要将链表作为参数传递给实例方法。

public void removeFromList(string itemtoremove)
{
    Node previousNode = null;
    Node current = head;
    while (current != null) //starting with current1 would ignore the head node
    {
        // we found a match
        if (current.data.instrument == itemtoremove){
            // head node is treated slightly differently
            if(current == head){
                // set the next node to the new head
                head = current.next;

                // set to null so GC can clean it up
                current = null;
                return;
            }
            else {
                //update the previous node's link
                previousNode.next = current.next;
                current = null;
                return;
            }
        }

        // move on to the next
        previousNode = current;
        current = current.next;
    }

}