Блог

В моей книге по алгоритмам есть реализация связанного списка на Python с различными методами. Это remove метод, но я не до конца понимаю while цикл.

Эта реализация опирается на Node класс, который был ранее определен, класс имеет такие методы get.data() , как get.next() , set_next() , и т.д. Сам список является вызываемым классом UnorderedList . self.head относится к первому элементу в списке.

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

Мой вопрос связан с циклом while. Мы устанавливаем found значение False с намерением изменить его, когда найдем искомый элемент. Однако разве цикл while не изменит значение found to True , когда мы скажем not found ?

Я знаю, что это простой вопрос, но мне трудно понять, почему и как работает этот цикл while, поскольку в моей голове not обычно логическое значение в его области действия противоположно тому, что оно есть. Кто-нибудь может мне это объяснить?

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

 def remove(self, item):
 current = self.head
 previous = None
 found = False
 while not found:
      if current.get_data() == item:
           found = True
      else:
           previous = current
           current = current.get_next()

 if previous == None:
      self.head = current.get_next()
 else:
      previous.set_next(current.get_next())
  

Похоже, я упустил часть смысла того, что пытался сделать цикл while. Действительно, выражение not found означает, что выражение вычисляется True , но в данном случае это не останавливает цикл. Он делает именно то, что мы хотим, он продолжает выполнять цикл. Как только мы находим искомый элемент, мы меняем значение found на быть True . В этот момент, когда мы оцениваем while not found , это даст False результат, что выведет нас из цикла.

not found используется как условное в цикле while, а не как оператор, который изменяет значение. Вы можете прочитать while not found как while found == False