Skip to main content

Двусвязный список в 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


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

DoubleLL-1.0.3.tar.gz (3.1 kB view hashes)

Uploaded Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page