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 details)

Uploaded Source

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

Hashes for DoubleLL-1.0.3.tar.gz
Algorithm Hash digest
SHA256 4054fd849906207bf74a3757f4598ce19cd8c98f859e0b858ca47aa358f89e24
MD5 3ad6c7f27c83921e31893acf8833e780
BLAKE2b-256 6ffc5a4828b2bd5156e8862ea2936b8e4e48f28a63a017a03ac9c1b8a099001d

See more details on using hashes here.

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