Удалить элемент списка

[KatCH]

Доброго времени суток!
Я пробую реализовать двунаправленный список и все вообщем то Оk, но уж полностью запутался, как метод удаления сделать, помогите кусочком кода пожалуйста:

class IntList {
    
  static class ListItem{
       int item;
       ListItem next;
       ListItem prev;
       
      public ListItem(int item, ListItem prev, ListItem next){
           this.item = item;
           this.prev = prev;
           this.next = next;
           
       }
   }
   int count = 0;
   ListItem first;
   ListItem last;
   
   public IntList() {}
   public IntList(final IntList src){
       addLast(src);
   }
   
   public void ShowList(final IntList src){
       System.out.println("****Содержимое списка****");
       for(ListItem cur = src.first; cur!=null; cur = cur.next){
            System.out.println(cur.item);
       }   
   }
   
   public void addLast(final IntList src){
       for(ListItem cur = src.first; cur!=null; cur=cur.next)
           addLast(cur.item);
   }
   
   public void addLast(int item){
       ListItem newItem = new ListItem(item, null, null);
       
       if(last==null){
           first = newItem;
       }else{
           newItem.prev = last;
           last.next = newItem;
           
           count++;
       }
       
       last = newItem;
   }
   
   public void addFirst(int item){
       ListItem newItem = new ListItem(item, null, first);
       
       if(first==null){
           last = newItem;
       }
       else {
           first.prev = newItem;
       }
       
       first = newItem;
       
       count++;
   }
   
   public boolean remove( ){
      
       return true;
   }
   
   public int getCount(){
       return count;
   }
}

[DmitriB]

Что-то я у вас в коде не понимаю. Метод addLast - по идее, должен быть для добавления элемента в конец списка? Так зачем же тогда куча этих операций - просто в создаете новый элемент, в нем prev на ваш last элемент, а в элементе last.next = тот новый созданный элемент.

А для удаления, если удаление по значению, то сначала производите поиск, потом для найденного элемента ListItem n, к n.prev присваиваете n.next; а к n.next.prev присваиваете n.prev; ну и текущий n в null.

[KatCH]

Сообщение от DmitriB

Что-то я у вас в коде не понимаю. Метод addLast - по идее, должен быть для добавления элемента в конец списка?

Вы попутали структуру Stack со структурой List. Стэк работает по принципу "последний вошел - первый вышел". Лист, в свою очередь, обладает возможностью добавления элементов как в начало, так и в конец

[KatCH]

 public boolean remove(String n){
       ListItem pred = null;
       ListItem current = first;
       
       boolean found = false;
       for (; current != null; current = current.next){
           if(current.item == n){
               found = true;
               count--;
               if(pred != null){
                   pred.next = current.next;
               }
           }else{
               pred = current;
           }
       }
       last = pred;
       return found;
   }

Вот что написал, по логике, вроде бы правильно, но не работает, не могу понять почему.

[DmitriB]

Используйте Integer.parseInt чтобы перевести строку в число, вы сравниваете не со значением строки;

Вот так, если я не ошибаюсь, должно работать:

public boolean remove(String n) {
		       ListItem current = first;
		       
		       boolean found = false;
		       
		       for (; current != null; current = current.next) {
		           if (current.item == Integer.parseInt(n)) {
		        	   found = true;
		               
		        	   if (current.prev != null && current.next != null) {
		        		   current.prev.next = current.next;
		        		   current.next = current.prev;
		        	   }
		        	   else if (current.prev == null)
		        		   current.next.prev = null;
		        	   else if (current.next == null)
		        		   current.prev.next = null;
		        	       	   
		        	   count--;
		       }
		       
		       return found;
		   }

[Carbon]

По логике должно быть так:

public boolean remove(final int n)

[KatCH]

Как не крути - не работает =(

[DmitriB]

Вот в исходнике LinkedList

 166:     size--;
 167:     if (size == 0)
 168:       first = last = null;
 169:     else
 170:       {
 171:         if (e == first)
 172:           {
 173:             first = e.next;
 174:             e.next.previous = null;
 175:           }
 176:         else if (e == last)
 177:           {
 178:             last = e.previous;
 179:             e.previous.next = null;
 180:           }
 181:         else
 182:           {
 183:             e.next.previous = e.previous;
 184:             e.previous.next = e.next;
 185:           }
 186:       }

Я забыл в своем варианте, в строке 183 считайте, добавить поле .prev