Вопрос по java – Как удалить объект из связанного списка в Java?

3

у меня есть одна проблема с моим кодом, я сделал пример программы для отображения подробностей emp из связанного списка, теперь проблема, когда я пытаюсь удалить конкретную запись, означает, что она не работает, я надеюсь, что я допустил некоторую ошибку в своем коде Не могли бы вы предложить, как это сделать?

import java.util.*;

class EmpDedup {
    int record;
    String fprint;
    int fid;

    EmpDedup(int record, String fprint, int fid) {
        this.record = record;
        this.fprint = fprint;
        this.fid = fid;
    }

    public int getRecord() {
        return record;
    }

    public String getFprint() {
        return fprint;
    }

    public int getFid() {
        return fid;
    }

    public static void main(String[] args) {
        int count = 0;
        LinkedList<EmpDedup> list = new LinkedList<EmpDedup>();
        list.add(new EmpDedup(101, "entry1", 20));
        list.add(new EmpDedup(102, "entry2", 30));
        list.add(new EmpDedup(103, "entry3", 40));
        list.add(new EmpDedup(104, "entry4", 50));

        Scanner input = new Scanner(System.in);
        System.out.print("Enter record no to display: ");
        int rec = input.nextInt();
        for (EmpDedup data : list) {
            if (data.getRecord() == rec) {
                System.out.println(data.getRecord() + "\t" + data.getFprint() + "\t" + data.getFid() + "\t");

                count++;

            }
        }
        System.out.println("The size of an linkedlist is: \t" + list.size());

        System.out.println("The number of  available record  is :" + count);

        System.out.println("The size of an linkedlist is: \t" + list.size());
        Scanner input1 = new Scanner(System.in);
        System.out.print("Enter record no to delete: ");// here i try to delete a particular record
        int rec1 = input1.nextInt();
        for (EmpDedup data : list) {
            if (data.getRecord() == rec1) {
                // System.out.println(data.getRecord()+"\t"+data.getFprint()+"\t"+data.getFid()+"\t");
                list.remove(data); // problem is here
                count++;

            }
        }
    }
}
list.remove (101); если это не должно быть list.remove (data); ejb_guy
& quot; не может работать & quot; - пожалуйста, будьте более информативным. Что случилось? Oliver Charlesworth

Ваш Ответ

7   ответов
6

Когда вы делаете это:

list.remove(101);

ты звонишьэтот метод, который не будет служить вашей цели.

Вы должны скорее использовать:

list.remove(data);

2

Код пытается удалить элемент в позиции индекса 101, но в списке только четыре элемента.

Используйте следующее в качестве замены вашего кода:

for( EmpDedup data : list)
{
   if( data.getRecord() == rec1 )
   {
        list.remove( data );     
         ++count;
    }
}

Вот где объект списка будет удален.

1

for( EmpDedup data:list)
{
   if(dat,a.getRecord()==rec1)
   {
        list.remove(data);     
         count++;

    }
 }
11

вы не можете работать со списками (добавлять, удалять ... элементы), пока вы выполняете их. Вы должны использовать итератор

for(Iterator<EmpDedup> iter = list.iterator(); iter.hasNext();) {
    EmpDedup data = iter.next();
    if (data.getRecord() == rec1) {
        iter.remove();
    }
}

увидетьhttp://docs.oracle.com/javase/6/docs/api/java/util/Iterator.html

Error: User Rate Limit Exceeded Mr.Cool
0

импорт java.util.Scanner;

// A complete working Java program to demonstrate deletion in singly // linked list class LinkedList { Node head; // head of list

/* Linked list Node*/
class Node
{
    int data;
    Node next;
    Node(int d)
    {
        data = d;
        next = null;
    }
}

/* Given a key, deletes the first occurrence of key in linked list */
void deleteNode(int key)
{
    // Store head node
    Node temp = head, prev = null;

    // If head node itself holds the key to be deleted
    if (temp != null && temp.data == key)
    {
        head = temp.next; // Changed head
        return;
    }

    // Search for the key to be deleted, keep track of the
    // previous node as we need to change temp.next
    while (temp != null && temp.data != key)
    {
        prev = temp;
        temp = temp.next;
    }    

    // If key was not present in linked list
    if (temp == null) return;

    // Unlink the node from linked list
    prev.next = temp.next;
}

/* Inserts a new Node at front of the list. */
public void push(int new_data)
{
    Node new_node = new Node(new_data);
    new_node.next = head;
    head = new_node;
}

/* This function prints contents of linked list starting from
    the given node */
public void printList()
{
    Node tnode = head;
    while (tnode != null)
    {
        System.out.print(tnode.data+" ");
        tnode = tnode.next;
    }
}

/* Drier program to test above functions. Ideally this function
should be in a separate user class. It is kept here to keep
code compact */
public static void main(String[] args)
{
    LinkedList llist = new LinkedList();

    llist.push(7);
    llist.push(1);
    llist.push(3);
    llist.push(2);

    System.out.println("\nCreated Linked list is:");
    llist.printList();

    Scanner sc = new Scanner(System.in);
    System.out.println("please enter input");
    int aa =sc.nextInt();
    llist.deleteNode(aa); // Delete node at position 4

    System.out.println("\nLinked List after Deletion at position :"+aa);


    llist.printList();

    System.out.println("adding element to the LinkedList");

    System.out.println("enter element");
    int dd = sc.nextInt();
    llist.push(dd);

    llist.printList();
}

}

2

Вы пытаетесь удалить элемент с индексом 101, но у вас есть только 4 элемента в списке. Как он может удалить элемент с индексом 101?

Если вы хотите удалить элемент, равный EmpDedup (101, "entry1", 20), вам нужно передать в метод удаления этот объект. И не забудьте переопределить равные и хэш-код EmpDedup.

7

ИспользуйтеIterator вместо этого, а затем использоватьremove() метод наIterator

Похожие вопросы