1. Learn
    2. /
  2. Курси
    3. /
  3. Structures de données et algorithmes en Python
Connected

вправа

Insérer un nœud au début d'une liste chaînée

Dans l'exercice précédent, vous avez appris à programmer les classes Node() et LinkedList().

Dans cet exercice, vous préparerez le code de la méthode insert_at_beginning() pour ajouter un nouveau nœud au début d'une liste chaînée.

Rappel de la classe Node() :

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

Інструкції

100 XP
  • Créez le nouveau nœud.
  • Vérifiez si la liste chaînée a un nœud head.
  • Si la liste chaînée a un nœud head, faites pointer le nœud next du nouveau nœud vers head.