classe dllist du module llist en Python

dllist est une classe du module llist en Python, qui est utilisée pour implémenter une liste doublement chaînée et a les fonctions d'insertion, de suppression et de parcours d'éléments. La classe dllist fournit des méthodes pour ajouter, supprimer et itérer des listes dans les deux sens. Dans cet article, nous examinerons de plus près la classe dllist et ses méthodes.

Créer un objet liste de dll

Pour créer un objet dllist, nous devons d'abord importer le module llist à partir du package pyllist. Nous pouvons ensuite utiliser le constructeur de classe dllist pour créer une nouvelle instance de la liste doublement chaînée. Le code suivant créera une liste vide doublement chaînée.

from pyllist import dllist

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

Ajouter des éléments à la liste de dll

Nous pouvons facilement ajouter des éléments à la liste dllist en utilisant la méthode append() qui prend l'élément comme paramètre et ajoute l'élément à la fin de la liste.

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

Accéder aux éléments dans la liste de dll

Nous pouvons accéder aux éléments de la dllist en utilisant la notation entre crochets, de la même manière que nous accédons aux éléments d'une liste. De plus, nous pouvons utiliser une boucle for pour accéder à tous les éléments de la liste.

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)

Sortie

1
3
1
2
3

Supprimer des éléments de la liste de dll

Nous pouvons utiliser la méthode pop pour supprimer l'élément au dernier index de la liste. De plus, nous pouvons utiliser la méthode remove pour supprimer la première occurrence d'un élément spécifique dans une liste.

Exemple

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)

Sortie

3
dllist([1])

Autres méthodes de liste de dll

En plus des méthodes décrites ci-dessus, la classe dllist fournit également plusieurs autres méthodes utiles -

• first - Renvoie le premier élément de la liste.

• last - Renvoie le dernier élément de la liste.

• index - Renvoie l'index de la première occurrence d'un élément spécifique dans la liste.

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)

Sortie

dllistnode(1)
dllistnode(3)

Conclusion

Dans cet article, nous avons discuté de la classe dllist du module llist en Python. La classe Dllist est utilisée pour implémenter une liste doublement chaînée en python. Il fournit diverses méthodes pour ajouter, supprimer et itérer des éléments dans une liste.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!