Question

我在处理搜索和删除链接列表的小java活动时遇到了一点麻烦。

以下是问题：

向方法main添加一个菜单以处理添加到头部，从头部删除并显示链接列表。
然后添加一个菜单选项，用于删除列表中的特定元素并将其删除（因此提示用户输入要删除的字符串 - 然后在链接列表中找到它并从列表中删除该元素）。

以下是课程：

public class LLNode {

    private String data;
    private LLNode next;

    public LLNode() {
        this.data = null;
        this.next = null;
    }
    public LLNode (String newData) {
        this.data = (newData);
        this.next = null;
    }
    public void updateNode (LLNode nextOne) {
        this.next = nextOne;
    }
    public String toString () {
        return  this.data;
    }
    public LLNode getNext() {
        return this.next;
    }
}


public class LList {

    private LLNode head;

    public LList() {
        head = null;
    }
    public void addAtHead (String newData) {
        LLNode newNode = new LLNode (newData);
        newNode.updateNode(head);
        head = newNode;
    }

    public void display() {
        LLNode temp = head;
        while (temp != null) {
            System.out.println (temp);
            temp = temp.getNext();
        }
    }

    public LLNode deleteAtHead ( ) {
        LLNode removedOne = head;
        head = head.getNext();
        return removedOne;
    }

}

public class LinkedListExample {

    public static void main(String[] args) {
        LList list = new LList();

        list.addAtHead("Bob");
        list.addAtHead("Tom");
        System.out.println("The list is ");
        list.display();

        LLNode removedOne = list.deleteAtHead();
        System.out.println("After delete, the list new is ");
        list.display();
        System.out.println("The one that was deleted is..." + removedOne);


    }

}

Answer 1

要创建菜单，我建议使用while循环。您想使用某种扫描仪检查有效输入并检查菜单输入。

{

public void main(String[] args) {
string input;

Scanner n = new Scanner(System.in);
while (!(input.equals("exit")) {

System.out.println("menu item 1");
System.out.println("menu item 2");
System.out.println("etc"); 

input = n.nextLine();
switch (input) {
case "menu 1": //do whatever menu 1 is
case "menu 2": //do whatever menu 2 is
case "exit": //exit // save whatever
default: System.out.println("message not understood");
    }
}

这是一个包含方法。这应该为您提供有关如何在链表中查找元素以及如何删除元素的强烈指示。（我将此留给您，因为这相对容易，您需要学习）。

public boolean contains(String str) {
Node ref;
while (ref != null)
    ref = ref.next;
    if (ref.data == str) {
    return true;
   }
return false;
}

如何在链接列表中搜索和删除

1 个答案: