Блог

Я пытаюсь удалить один узел из общего связанного списка вместо удаления всего списка. Я хочу, чтобы он удалил один элемент сопоставимого типа. Я пытаюсь найти правильный способ сделать это. Мне также нужно, чтобы он переходил к последнему узлу, чтобы быть готовым добавить узел после удаления узла.

 





import java.util.Scanner;


import java.io.*;


class MyGenericList <T extends Comparable<T> >
{
    private  class Node<B>
     {
        T value;
        Node<T>  next;
     }   

     private Node<T> first = null;
     int count = 0;

    public void  add(T element)
     {
         Node<T> newnode = new Node<T>();
         newnode.value = element;
         newnode.next = null;

        if (first == null)
        {
            first = newnode;
        }
        else
        {
            Node<T> lastnode = gotolastnode(first);
            lastnode.next = newnode;
        }
         count  ;
     }

    public void remove(T element)
    {
        Node<T> newnode = new Node<T>();
        Node<T> prevnode = new Node<T>();
        Node<T> curnode = new Node<T>();

        prevnode.value = element;
        curnode.next = null;
        int hopcount=0;

        while(hopcount < count)
        {
            if(prevnode == element)
            {
                prevnode.next = first;
                Node<T> lastnode = gotolastnode(first);
                lastnode.next = newnode;
            }

            hopcount  ;
        }
        count--;
       }

    public T get(int pos)
    {
         Node<T> Nodeptr = first;
         int hopcount=0;
         while (hopcount < count amp;amp; hopcount<pos)
         {   if(Nodeptr != null)
             {
                Nodeptr = Nodeptr.next;
             }
             hopcount  ;
         }
        return  Nodeptr.value;
    }

    private Node<T> gotolastnode(Node<T> nodepointer) 
    {
       if (nodepointer== null )
        {
          return nodepointer;
        } 
        else
        {
            if (nodepointer.next == null)
               return nodepointer;
            else
                 return gotolastnode( nodepointer.next);

        }

    }
}

class Employee implements Comparable<Employee>
{
    String name;
    int age;
    @Override
    public int compareTo(Employee arg0) 
    {
        // TODO Auto-generated method stub
        return 0;
        // implement compareto method here. 
    }
    Employee( String nm, int a)
    {
        name =nm;
        age = a;
    }
}

class City implements Comparable<City>
{

    String name;
    int population;
    City( String nm, int p)
    {
        name =nm;
        population = p;
    }
    @Override
    public int compareTo(City arg0) {
        // TODO Auto-generated method stub
        return 0;
        // implement compareto method here. 
    }

}
public class GenericLinkedList
{

    public static void main(String[] args) throws IOException
    {
        MyGenericList<Employee> ml = new MyGenericList<>();

        ml.add(new Employee("john", 32));
        ml.add(new Employee("susan", 23));
        ml.add(new Employee("dale", 45));
        ml.add(new Employee("eric", 23));

        Employee e1 = ml.get(0);
       System.out.println(  "Name "   e1.name   " Age "  e1.age );

       ml.remove(new Employee("john", 32));
       System.out.println(  "Name "   e1.name   " Age "  e1.age );

       ml.add(new Employee("john", 32));
       System.out.println(  "Name "   e1.name   " Age "  e1.age );


       MyGenericList<City> citylist = new MyGenericList<>();

        citylist.add(new City("Los Angeles", 320000));
        citylist.add(new City("Santa monica", 230000));
        citylist.add(new City("San Francisco", 450000));
        citylist.add(new City("San Diego", 23000));
        City c= citylist.get(2);
        System.out.println(  "City "   c.name   " Population "  c.population );
    }
}







 

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

При работе со структурами данных может быть особенно полезно поработать со схемой того, что происходит на самом деле, прежде чем пытаться ее закодировать. Давайте взглянем на это:

Как мы можем видеть, нам просто нужно указать prev на узел за пределами cur (узел, который нам нужно удалить). Эти шаги заключаются в следующем:

1) Объявите два узла, первый указывает на первый (предыдущий), второй указывает на узел после предыдущего.

2) Используйте цикл while для увеличения cur и prev в их правильные местоположения (cur должен указывать на узел, подлежащий удалению).

3) Удалите узел с помощью одной строки кода (prev.next = cur.next).

4) Уменьшите количество, и вы закончили.

(Если вам нужно позиционировать для операции addLast, просто переместите cur на последний узел, т.е. cur = cur.next, в то время как cur.next!=null).

Полный код для удаления по значению выглядит следующим образом:

  public void remove(T element){

    Node<T> cur = first.next;
    Node<T> prev = first;
    Node<T> nn = new Node(element);//I'm assuming you have constructors that accept data
    boolean deleted = false;

    while(cur!=nullamp;amp;deleted == false){
           if(cur.data.equals(element)){
                         prev.next = cur.next;
                         this.count--;
                         deleted = true;

                     }

        }

prev = gotolastnode(prev);
prev.next = nn;
}
 

Это должно работать в соответствии с вашей сигнатурой метода для удаления. Однако вам, возможно, придется изменить свой метод gotolastnode, чтобы заставить это работать.