Discussion :

[Rox75]

Bonjour,

Dans mon programme je modifie un pointeur pour avancer dans ma liste chaînée. Comment faire pour retrouver le pointeur de tête, que j'avais à la base? Je n'arrive pas à mémoriser l'adresse initiale : en effet, si je mémorise celle ci dans un second pointeur, celui ci va suivre son évolution et varier aussi.

Merci d'avance!

[Médinoc]

C'est plus facile à comprendre si tu fais une structure dédiée pour la liste elle-même:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
struct chainon
{
	int valeur;
	struct chainon *pSuivant;
};
 
struct liste
{
	struct chainon* pPremier;
};

Ça te permet de garder séparément les pointeurs que tu utilises pour "avancer" dans la liste:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
void parcours_liste(struct liste *pListe)
{
	struct chainon* pCourant;
	for(pCourant=pListe->pPremier ; pCourant!=NULL ; pCourant=pCourant->pSuivant)
	{
		printf("Valeur: %d\n", pCourant->valeur);
	}
}

Un autre truc, si tu veux pouvoir ajouter plusieurs fois rapidement des chaînons à la fin de la liste, c'est le pointeur de pointeur:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
struct chainon ** GetPtrQueue(struct liste *pListe)
{
	struct chainon* ppCourant = &(pListe->pPremier);
	while((*ppCourant) != NULL)
		ppCourant = &((*ppCourant)->pSuivant);
	//À ce point, on a un pointeur qui pointe sur le pointeur nul du dernier élément:
	//pile le bon endroit pour en ajouter de nouveaux!
	//Et ça marche même si la liste est vide.
	return ppCourant;
}

[Rox75]

Ok super tout marche merci beaucoup! Bonne journée !