如何从链表中删除节点

Question

嘿伙计们，我写了这个deleteNode()方法，如果我使用数字(int)，它可以工作，但当我尝试传递一个字符串时，它就不行。我正在打印一个 String[] 名称列表，并且我正在尝试删除名单上的某个名字。当我输入名称时，它会打印“未找到节点”。就像我说的，如果我打印出一个数字列表，它效果很好，但如果我改变并打印一个字符串，它就不行了。任何帮助表示赞赏。

   public class BigNode {


   public String dataitems; 
    public BigNode next; 
    BigNode front ;

    public void initList(){
        front = null;
    }

    public BigNode makeNode(String number){
        BigNode newNode;
        newNode = new BigNode();
        newNode.dataitems = number;
        newNode.next = null;
        return newNode;
    }

    public boolean isListEmpty(BigNode front){
        boolean balance;
        if (front == null){
            balance = true;
        }
        else {
            balance = false;
        }
        return balance;

    }

    public BigNode findTail(BigNode front) {
        BigNode current;
        current = front;
        while(current.next != null){
            //System.out.print(current.dataitems);
            current = current.next;

        } //System.out.println(current.dataitems);
        return current;
    }

    public void addNode(BigNode front ,String number){
        BigNode tail;
        if(isListEmpty(front)){
            this.front = makeNode(number);
        } 
        else {
            tail = findTail(front);
            tail.next = makeNode(number);
        }
    }
    public void deleteNode(BigNode front, String value) {
        BigNode curr, previous = null; boolean found; 

            if (!isListEmpty(front)){
                curr = front;
                found = false;

                while ((curr.next != null) && (!found)) {
                    if(curr.dataitems.equals(value)) {
                        found = true;
                    } 
                    else {
                        previous = curr;
                        curr = curr.next;
                    }
                }
                if (!found) {
                    if(curr.dataitems.equals(value)) {
                        found = true;
                    }
                }
                if (found) {
                    if (curr.dataitems.equals(front.dataitems)){ // front.dataitems may be wrong .dataitems 
                        front = curr.next;
                    } else { 

                        previous.next = curr.next;
                    }
                } else {
                    System.out.println("Node not found!");
                    //curr.next = null; // Not sure If this is needed
                }
        } 
            showList(front);
    }




    public void printNodes(String[] len){


        int j;
        for (j = 0; j < len.length; j++){

            addNode(front, len[j]);
        }  showList(front);
    }

    public void showList(BigNode front){
        BigNode current;
        current = front;
        while ( current.next != null){
            System.out.print(current.dataitems + ", ");
            current = current.next;
        }
        System.out.println(current.dataitems);
    }
    public static void main(String[] args) {
                   String[] names = {"Billy Joe", "Sally Mae", "Joe Blow", "Tasha Blue"}; 

        BigNode x = new BigNode(); 
                   x.printNodes(names); 
                   Scanner in = new Scanner(System.in);
                   String delete = in.next();
                  x.deleteNode(x.front, delete); 
          }

String[] names = {name1, name2, name3, name4}

- 首先打印列表，然后询问要删除哪个名称。

Answer 1

编辑：好的，我已经发现您发布的示例代码有什么问题。

您正在调用 Scanner.next() 来读取单个单词。所有节点值都是两个单词。因此，如果我输入“Sally Mae”，它实际上只是在寻找“Sally”。

这与 BigNode 中的大部分代码无关（尽管这当然可以变得更优雅）。 这样的：

String delete = in.next();

基本上是

String delete = in.nextLine();

现在我强烈建议您不要只是更改代码，而是考虑一下您可以自己诊断此问题的方法：

• 添加日志记录到您的代码中显示您正在寻找的值，以及您测试时的每个值
• 使用调试器单步调试代码，观察变量
• 使用单元测试来测试代码 - 这些不会向您显示问题（因为它不是不在你通常编写测试的代码中）但他们会给出您更有信心问题不在测试代码中。

如果您尝试一些或最好所有这些方法，您将从这个问题中学到的东西不仅仅是如何使用扫描仪...

---

在不同的地方，您使用 == 运算符比较字符串引用。只有当您传入对列表中存在的实际字符串对象之一的引用时，才会找到您的节点 - 而不是对 equal 字符串对象的引用。

您想要类似的东西：（

if (curr.dataitems.equals(value))

但要仔细检查 null）。

Answer 2

您应该使用 String.equals 比较而不是 == 比较。

if(curr.dataitems == value) {

应该是：

if(curr.dataitems.equals(value) {

Answer 3

您可以与 == 进行比较。对于int，它比较值，但对于String，仅比较引用。因此，您想删除具有相同值但在不同对象中的字符串，这将失败。

请改用 String.equals() 。

Answer 4

您应该始终使用 equals() 来比较对象值，而不是 == 。例如，在您的代码中，这一行：

curr.dataitems == value

应该写为：

curr.dataitems.equals(value)