Comment construire, modifier et parcourir une liste en Python ?

Une liste Python conserve une suite ordonnée de valeurs entre crochets. La liste L = [12, 15, 12] possède trois éléments : le doublon 12 reste présent à deux positions. Contrairement à un ensemble mathématique, l’ordre et la répétition font donc partie de la donnée.

Les indices positifs commencent à 0. Si $\text{len(L)=n}$, les indices valides vont de 0 à $\text{n−1}$ ; l’accès L[n] provoque une IndexError. Une liste est mutable : L[1] = 18 remplace la valeur d’indice 1 sans changer la longueur.

Une liste en extension écrit ses valeurs directement : carres = [0, 1, 4, 9]. Une construction par ajouts successifs part d’une liste vide, parcourt les valeurs utiles puis exécute carres.append(x**2). La trace des états [], [0], [0, 1], [0, 1, 4], [0, 1, 4, 9] rend l’algorithme contrôlable.

La compréhension carres = [x**2 for x in range(4)] construit la même liste. Lis-la en trois blocs : expression produite x**2 ; parcours for x in range(4) ; filtre éventuel if condition. [x for x in range(8) if x%2 == 0] conserve ainsi 0, 2, 4 et 6.

Avec L = [4, 7, 9], L[1] lit 7 et ne modifie rien. L[1] = 8 remplace 7 par 8 : la liste devient [4, 8, 9] et garde trois éléments. Pour un indice i fourni par un calcul ou une saisie, le contrôle doit précéder l’accès.

Python autorise des indices négatifs : L[-1] désigne le dernier élément et L[-2] l’avant-dernier. Ce raccourci ne supprime pas la question de la liste vide. Si la position est la donnée importante, conserve l’indice ; si seule la valeur sert au calcul, un accès direct ou un parcours par valeurs suffit.

append ajoute son argument comme un seul nouvel élément. Si L = [1, 2], alors L.append([3, 4]) produit [1, 2, [3, 4]]. extend parcourt son argument et ajoute chaque élément : L.extend([3, 4]) produit [1, 2, 3, 4]. insert(i, x) ajoute x avant l’indice i et décale les éléments suivants.

Ces méthodes modifient la liste sur place et renvoient None. Écrire L = L.append(5) perd donc le nom de la liste en lui affectant None. Pour contrôler une instruction, annonce avant l’exécution : objet ajouté, position visée, variation de longueur et valeur renvoyée.

L.remove(x) supprime la première occurrence égale à x et déclenche ValueError si x est absent. L.pop(i) supprime l’élément d’indice i et le renvoie ; sans indice, pop retire le dernier élément. del L[i] supprime aussi par position mais ne renvoie pas la valeur.

Le contrôle dépend donc de la question. Pour une suppression par valeur, teste x in L si l’absence est possible. Pour une suppression par indice positif, vérifie . Après la mutation, les indices des éléments suivants peuvent changer.

for x in L parcourt directement les valeurs : c’est le choix le plus simple pour sommer, tester ou afficher. for i in range(len(L)) parcourt les indices de 0 à $\text{len(L)−1}$ et permet d’utiliser ou de modifier L[i]. for i, x in enumerate(L) fournit simultanément indice et valeur.

Ne choisis pas range(len(L)) par réflexe : il ajoute une opération d’indexation inutile si seule x est utilisée. Une liste vide produit zéro tour de boucle ; l’état initial d’un accumulateur reste alors l’état final, ce qui doit être interprété dans le problème.

Un accumulateur possède un invariant, c’est-à-dire un sens vrai après chaque tour. Si s = 0 puis s = s + x, s représente la somme des valeurs déjà parcourues. Si c = 0 et c augmente seulement lorsque $\text{x≥10}$, c représente l’effectif des valeurs déjà lues qui vérifient la condition.

Pour filtrer, pars de R = [] puis ajoute à R les valeurs admissibles ; la compréhension construit directement une nouvelle liste équivalente. Une table de trace avec numéro du tour, valeur courante, condition et état après mise à jour révèle les erreurs d’initialisation, de test ou de placement de l’instruction.

Après B = A, les deux noms désignent la même liste. B.append(5) modifie donc aussi l’objet observé par A. Pour séparer les modifications de la liste extérieure, utilise B = A.copy() ou une construction nouvelle comme B = [2*x for x in A].

Modifier la longueur de L pendant for x in L décale les positions et peut faire sauter des éléments. Il est généralement plus sûr de construire une nouvelle liste à partir de L. Le contrôle final compare identité des objets, valeurs attendues, longueur et conservation de la source.