0

このコードでは、removeLast を使用してリストから最後のオブジェクトを削除します。しかし、それは最初の要素を削除します。removeLast メソッドを使用して最後の要素を削除するにはどうすればよいですか。https://stackoverflow.com/editing-help

List.java:

class List {

    Customer listPtr;
    int index;

    public void add(Customer customer) {
        Customer temp = customer;
        if (listPtr == null) {
            listPtr = temp;
            index++;
        } else {
            Customer x = listPtr;
            while (x.next != null) {
                x = x.next;
            }
            x.next = temp;
            index++;
        }
    }

    public void removeLast() {
        Customer temp = listPtr;
        if (listPtr != null) {
            listPtr = temp.next;
        }
    }

    public void removeAll() {
        Customer temp = listPtr;
        while (temp != null) {
            listPtr = temp.next;
            temp = temp.next;
        }
    }

    public int size() {
        int size = 0;
        Customer temp = listPtr;
        while (temp != null) {
            size++;
            temp = temp.next;
        }
        return size;
    }

    public void printList() {
        Customer temp = listPtr;
        while (temp != null) {
            System.out.println(temp);
            temp = temp.next;
        }
    }
}

DemoList.java:

class DemoList {

    public static void main(String args[]) {
        List list = new List();
        Customer c1 = new Customer("10011", "Jason");
        Customer c2 = new Customer("10012", "George");
        Customer c3 = new Customer("10013", "Sam");
        list.add(c1);
        list.add(c2);
        list.add(c3);
        list.removeLast();

        list.printList();

    }
}

Customer.java:

class Customer {

    String id;
    String name;
    Customer next;

    public Customer(String id, String name) {
        this.id = id;
        this.name = name;
    }

    public String toString() {
        return id + " : " + name;
    }

    public boolean equals(Object ob) {
        Customer c = (Customer) ob;
        return this.id.equals(c.id);
    }
}
4

2 に答える 2

1

最後から2番目の要素も追跡する必要があります

public void removeLast() {
    if (listPtr != null) {
      Customer x1 = listPtr;
      Customer x2 = listPtr;
      while (x2.next != null) {
        x1 = x2;
        x2 = x2.next;
      }
      x1.next = null; // delete last
      index--;
    }
}

現在のコードは、ポインターをリストの1つ上に移動するだけです

    Customer temp = listPtr;
    if (listPtr != null) {
        listPtr = temp.next; // point to second element
    }
于 2013-08-11T14:55:03.297 に答える
-2

問題は、最後ではなく、最後から 2 番目の要素を取得する必要があることです。このようにして、「次」がnullであることをその要素に伝えることができます。

次のコードはおそらく改善される可能性がありますが、この解決策はうまく機能します。

public void removeLast() {
    Customer temp = listPtr;  
    while(temp.next.next!=null){
        temp = temp.next;
    } 
    temp.next=null;   
}
于 2013-08-11T15:00:35.320 に答える