dllist-Klasse des llist-Moduls in Python

dllist ist eine Klasse des llist-Moduls in Python, die zum Implementieren einer doppelt verknüpften Liste verwendet wird und die Funktionen zum Einfügen, Löschen und Durchlaufen von Elementen hat. Die dllist-Klasse bietet Methoden zum Hinzufügen, Entfernen und Iterieren von Listen in beide Richtungen. In diesem Artikel werfen wir einen genaueren Blick auf die Klasse dllist und ihre Methoden.

Dllist-Objekt erstellen

Um ein Dllist-Objekt zu erstellen, müssen wir zuerst das Llist-Modul aus dem Pyllist-Paket importieren. Anschließend können wir den Klassenkonstruktor dllist verwenden, um eine neue Instanz der doppelt verknüpften Liste zu erstellen. Der folgende Code erstellt eine leere doppelt verknüpfte Liste.

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()

Elemente zur DLL-Liste hinzufügen

Mit der Methode append() können wir ganz einfach Elemente zur DLL-Liste hinzufügen, die das Element als Parameter übernimmt und das Element am Ende der Liste hinzufügt.

my_list.append(1)
my_list.append(2)
my_list.append(3)

Zugriff auf Elemente in der DLL-Liste

Wir können mithilfe der Klammernotation auf Elemente der DLL-Liste zugreifen, ähnlich wie wir auf Elemente einer Liste zugreifen. Darüber hinaus können wir eine for-Schleife verwenden, um auf alle Elemente in der Liste zuzugreifen.

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()
my_list.append(1)
my_list.append(2)
my_list.append(3)

print(my_list[0])   
print(my_list[2])   

for item in my_list:
    print(item)

Ausgabe

1
3
1
2
3

Elemente aus der DLL-Liste entfernen

Wir können die Methode pop verwenden, um das Element am letzten Index in der Liste zu entfernen. Darüber hinaus können wir die Methode remove verwenden, um das erste Vorkommen eines bestimmten Elements in einer Liste zu entfernen.

Beispiel

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()
my_list.append(1)
my_list.append(2)
my_list.append(3)

value = my_list.pop()
print(value)    

node= my_list.nodeat(1)
my_list.remove(node)
print(my_list)

Ausgabe

3
dllist([1])

Andere Methoden der DLList

Zusätzlich zu den oben beschriebenen Methoden bietet die DLList-Klasse auch mehrere andere nützliche Methoden -

• first – Gibt das erste Element der Liste zurück.

• last – Gibt das letzte Element der Liste zurück.

• index – Gibt den Index des ersten Vorkommens eines bestimmten Elements in der Liste zurück.

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()
my_list.append(1)
my_list.append(2)
my_list.append(3)

print(my_list.first)
print(my_list.last)

Ausgabe

dllistnode(1)
dllistnode(3)

Fazit

In diesem Artikel haben wir die dllist-Klasse des llist-Moduls in Python besprochen. Die Dllist-Klasse wird verwendet, um eine doppelt verknüpfte Liste in Python zu implementieren. Es bietet verschiedene Methoden zum Hinzufügen, Entfernen und Iterieren von Elementen in einer Liste.

Das obige ist der detaillierte Inhalt vondllist-Klasse des llist-Moduls in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!