Les listes chainées

Les listes a la base n’existe pas en C, elles sont le résultat d’une manipulation de pointers et de structures.

Á l’inverse des tableaux les liste permettent de gérer plus facilement et de façon plu flexible nos structures de données.

On peux insérer, supprimer, modifier, déplacer des éléments plus facilement.

Les éléments d’une liste chainée, se trouvent dans une structure.

struct digits {
	int chiffre;
	char *nom;
	struct digits *next;
};

Nous devons utilisé malloc pour notre pointeur qui vas pointer sur la structure. Le main si dessous attribue de façon basique des valeurs a nos éléments de notre liste

#include <stdlib.h>

int main(void)
{
	struct digits *maListe;
	
	maListe = malloc(sizeof (struct digits));
	if (!maListe)
		return (0);
	maListe->chiffre = 0;
	maListe->ft_strdup("zero");
	maListe->next = NULL;
	return (0);
}

Sources :