Двусвязный список в Python
Project description
DoubleLinkedList
Как пользоваться
Импортируйте в ваш код, спользуя строку
from Code.DoubleLL import DoubleLinkedList
Присвойте класс библиотеки к любой меременной <переменная> = DoubleLinkedList()
Присутствует недоработка - <начальный индекс числа> = 0 ===> если необходимо удалить число с определённым индексом, то <переменная>.pop(<индекс числа - 1>)
Команды:
добавление узла в конец списка
<переменная>.pushend(<содержимое узла>)
добавление узла в начало списка
<переменная>.pushhead(<содержимое узла>)
добавление узла в определённое выбранное место
<переменная>.insert(<желаемый индекс числа - 1>,<содержимое узла>)
показать номер первого числа с данным содержимым в списке
<переменная>.get(<содержимое узла>)
подсчёт количества узлов с данным содержимым
<переменная>.count(<содержимое узла>)
удаление узла с данным содержимым
<переменная>.delete(<содержимое узла>)
удаление узла по его индексу (номеру в списке)
<переменная>.pop(<индекс числа - 1>)
*При индексе (0) - удаление начального узла;
*При индексе (a.l - 1) - удаление последнего узла
длина списка
<переменная>.l
вывести список на экран
print(<переменная>)
Пример использования
Код:
from Code.DoubleLL import DoubleLinkedList
a = DoubleLinkedList()
a.pushend (4)
a.pushend (0)
a.pushhead(2)
a.pushhead (1)
a.insert (3, 3)
print (a)
print (a.l)
a.delete(2)
a.pop (a.l - 1)
a.pop (0)
print (a)
print (a.l)
Вывод:
[1, 2, 4, 3, 0]
5
[4, 3]
2
Установка
pip install DoubleLL
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.