Двусвязный список в 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.
Source Distribution
File details
Details for the file DoubleLL-1.0.3.tar.gz
.
File metadata
- Download URL: DoubleLL-1.0.3.tar.gz
- Upload date:
- Size: 3.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.4.1 importlib_metadata/4.5.0 pkginfo/1.7.0 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.61.0 CPython/3.9.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4054fd849906207bf74a3757f4598ce19cd8c98f859e0b858ca47aa358f89e24 |
|
MD5 | 3ad6c7f27c83921e31893acf8833e780 |
|
BLAKE2b-256 | 6ffc5a4828b2bd5156e8862ea2936b8e4e48f28a63a017a03ac9c1b8a099001d |