如何从循环链表中删除节点？

Question

我是Java的初学者，由于复杂而无法理解Java中的链表。 所以我的代码很简单。

Node node, head, tail;
head = null; // initializes the head of the linked list to null
int counter = 0;

String inputdata; // input


do
        {
            System.out.print ("What name would you like stored? (\"quit\" to end) ");
            inputdata = stdin.readLine ();


            if (!inputdata.equals ("quit"))
            {
                node = new Node (inputdata);
                node.next = head;

                // update the head to point to the new front of the list
                head = node;
                count++;
            }
        }
        while (!inputdata.equals ("quit"));  // loop continues until "quit" selected


        System.out.println ();
        node = head;



///////////////////////////////
  String delete;
  boolean found;
  System.out.println ("What node to delete?");
  delete = stdin.readLine ();

 do
        {
            for (int i = 0 ; i <= count ; i++)
            {

                if (delete.equals (node.data))
                {
                    found = true;
                    System.out.println ("It is found!");

                }
            }
        }
        while (found = false);

这是班

public class Node
{
    Node next;
    String data;

    public Node (String data)
    {
        this.data = data;
    }
}

我了解该算法的工作原理。 搜索一个节点，当找到它时，将其之前的节点指向被搜索节点之后的节点。

每当我搜索节点时，都会得到java.lang.nullpointer异常，这些异常基本上会转化为我的代码，这是可怕的。

我需要帮助，因为每当我搜索如何执行此操作时，我总是对自己问：“为什么放这个”或“什么是LS”或“为什么有多个方法，其中的变量n为多少”。

请告诉我我做错了什么，我需要做什么。

Answer 1

 node = new Node (inputdata);
            node.next = head;

            // update the head to point to the new front of the list
            head = node;
            count++;

首先创建一个节点，然后说该节点的下一个节点是头...然后说该节点是头...所以基本上是在使头==节点==节点。下一个

那只是不做：D

我建议这样：

    //Init head and tail...
if(head==null){
 head = new Node("Head"); //use whatever data you want/need
 tail= new Node("Tail");
 tail.next=head;
 head.next = tail;
}

//add a new node...
newnode = new Node("Some data");
//since this is a one-way linked list, i suggest you walk from the head
//and go until you meet the tail
currNode = head;
while( currNode.next.data.compareTo("Tail") != 0 )
{
   currNode = currNode.next;
}
//now add the new node here...
newnode.next = currNode.next;
currNode.next = newNode;

这样，您总是将其添加到列表的“结尾” ...如果要在开始时添加它，那么只需在开头之后使用：

    newNode = new Node("Some data");
    newNode.next = head.next;
    head.next = newNode;

建议您有一个“限制器”，例如尾巴，以知道何时位于列表的末尾...

因此，现在您的删除应该可以了，但是我建议您多做一些事情：

currentNode = head;
do
    {
        if(currentNode.next.data.compareTo(delete)==0){ //if the next one is the one i'm looking for, remove it and let the garbage collector take care of it
           currentNode.next = currentNode.next.next;
           break; //leave the loop
        else
          currentNode = currentNode.next;
    }
    while (currentNode.next.data.compareTo("Tail") != 0);

在这个while循环中，您将遍历列表直到尾部/尾部，如果找不到则停止搜索...在您的示例中，它将一直遍历列表，因为未找到搜索到的节点