Блог

Главная - Вопросы по программированию - Метод удаления для двусвязного списка

Метод удаления для двусвязного списка

#java #methods #doubly-linked-list

#java #методы #дважды связанный список

Вопрос:

В настоящее время я работаю над упражнением и нуждаюсь в помощи. У меня есть двусвязный список (список общедоступных классов), и мне нужно создать логический метод (isRemoved()) в классе узлов (class Nodes), который проверяет, был ли элемент удален из цепочки узлов, элемент y находится в цепочке узлов, если применяются следующие условия:

Его предшественник равен null ИЛИ его предшественник существует, а y является его преемником. Его преемник равен null ИЛИ его преемник существует, а y является его предшественником.

В настоящее время у меня есть геттеры и сеттеры для следующих трех объектов. Каков был бы наилучший способ создать isRemoved()?

     Class Nodes{
     Nodes next;
     Nodes prev;
     Nodes Data;
...

Комментарии:

1. Разве метод isRemoved() не должен иметь параметр, который Nodes вы хотите проверить, был ли он удален или нет?

2. Вы кодируете его точно так, как написано : inList = y.prev == null || y.prev.next == null || … . Это скорее зависит от конкретной структуры списка; хотя. Я могу придумать одну реализацию списка, в которой вставка одного элемента, а затем его удаление приведет к тому, что указанное условие «в списке» останется истинным.