删除索引函数删除索引前的所有元素

我使用此删除方法删除列表的第3个元素。但它会删除指定索引之前的所有元素。所以如果Jhon，Sam，Philip，Emma是列表元素，如果我删除第三元素，那么剩下的元素就是Nick。我怎样才能解决这个问题？删除索引函数删除索引前的所有元素

import java.util.*; 

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 remove(int index) { 
     int size = size(); 
     Customer tmp = listPtr, tmp2; 
     int i = 0; 
     while (i != size) { 
      if ((i + 1) == index) { 
       tmp2 = tmp; 
       listPtr = tmp2.next; 
       break; 
      } 
      tmp = tmp.next; 
      ++i; 
     } 
    } 

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

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

class DemoList { 
    public static void main(String args[]) { 
     List list = new List(); 
     Customer c1 = new Customer("10011", "Jhon"); 
     Customer c2 = new Customer("10012", "Sam"); 
     Customer c3 = new Customer("10013", "Philip"); 
     Customer c4 = new Customer("10014", "Emma");   
     list.add(c1); 
     list.add(c2); 
     list.add(c3); 
     list.add(c4); 
     list.remove(3); 
     System.out.println(list.size()); 
     list.printList(); 
    } 
} 

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); 
    } 
}

来源

2013-08-12 RSST

谁是尼克？... – NPE

你应该考虑保持跟踪的大小，而不是每次计算它。这是一个O（n）操作，因此您的列表中的每个方法现在都是O（n）。您在add（）上增加的索引应该是大小。 –

public void remove(int index) { 
    if (i == 0) { 
     // TODO: do some checks (listPtr is set, has next...) 
     listPtr = listPtr.next; 
    } 
    else { 
     int currentIndex = 0; 
     Customer currentElement = listPtr; 
     while (currentIndex != size()) { 
      if ((currentIndex + 1) == index) { 
       currentElement.next = currentElement.next.next; 
       break; 
      } 
      currentElement = currentElement.next; 
      currentIndex++; 
     } 
    } 
}

来源

2013-08-12 06:51:25 MrD

remove()方法有几个问题。

首先，你应该只改变listPtr如果index == 0。

在所有其他情况下，您需要调整位置index - 1处节点的node.next。

P.S.作为List的数据成员的index看起来像是一个等待发生的事故。

来源

2013-08-12 06:43:44 NPE

删除索引函数删除索引前的所有元素

回答

相关问题