class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
class LinkedList:
def __init__(self):
self.head = None
def insert_at_end(self,data): >>> this function is working
print('self.head: ', self.head)
if self.head is None:
self.head = Node(data, None)
return
itr = self.head
while itr.next != None:
itr = itr.next
itr.next = Node(data, None)
def insert_at_end(self,data): >>> this function is NOT working
n = self.head
node = Node(data, None)
if n is None:
n = node
return
while n.next != None:
n = n.next
n.next = node
Когда я добавляю узел в конце, функция, которая не работает, дает мне пустой список, но работающая функция дает мне список. Я думаю, что мне не хватает основного момента, но я не могу понять. Я новичок в Python и изучаю DSA.
if __name__ == '__main__':
ll = LinkedList()
ll.insert_at_end(100)
ll.insert_at_end(101)
ll.print_ll()
Рабочая функция дала мне 100-->101-->
Нерабочая функция дала мне пустой связанный список.
Ниже — это функция печати, которую я использовал в обоих случаях.
def print_ll(self):
if self.head == None:
print("Empty Linked List")
return
n = self.head
strll = ''
while n != None:
strll += str(n.data) + '-->'
print("linkedlist: ", strll)
n = n.next
Подробнее здесь: https://stackoverflow.com/questions/776 ... -confusion
Python – путаница со связанным списком ⇐ Python
Программы на Python
1730790074
Anonymous
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
class LinkedList:
def __init__(self):
self.head = None
def insert_at_end(self,data): >>> this function is working
print('self.head: ', self.head)
if self.head is None:
self.head = Node(data, None)
return
itr = self.head
while itr.next != None:
itr = itr.next
itr.next = Node(data, None)
def insert_at_end(self,data): >>> this function is NOT working
n = self.head
node = Node(data, None)
if n is None:
n = node
return
while n.next != None:
n = n.next
n.next = node
Когда я добавляю узел в конце, функция, которая не работает, дает мне пустой список, но работающая функция дает мне список. Я думаю, что мне не хватает основного момента, но я не могу понять. Я новичок в Python и изучаю DSA.
if __name__ == '__main__':
ll = LinkedList()
ll.insert_at_end(100)
ll.insert_at_end(101)
ll.print_ll()
Рабочая функция дала мне 100-->101-->
Нерабочая функция дала мне пустой связанный список.
Ниже — это функция печати, которую я использовал в обоих случаях.
def print_ll(self):
if self.head == None:
print("Empty Linked List")
return
n = self.head
strll = ''
while n != None:
strll += str(n.data) + '-->'
print("linkedlist: ", strll)
n = n.next
Подробнее здесь: [url]https://stackoverflow.com/questions/77682344/python-linkedlist-confusion[/url]
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия