compréhension liste chaînée

Bonjour,
j'aimerai je suis débute en langage C et actuellement je travaille les listes chaînée mais j'arrive pas comprendre quelques notions.
J'aimerai savoir quelle est la différence entre PTR!=NULL et PTR->SUIVANT!=NULL
Ma question peu paraître un peu stupide mais j'arrive pas à résoudre des problème à cause de ça.
Exemple

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

maliste SupprimerEnFin(maliste tete){ maliste tmp; tmp=tete; ptr=tmp->suivant; while(tmp->suivant!=NULL) { ptr=tmp; tmp=tmp->suivant; }   free(ptr->suivant); ptr->suivant=NULL; tete=ptr; return tete; }

---

Ce programme affiche mais ne donne pas le résultat souhaiter il supprime deux élément le dernier et l'avant dernier.
Merci bien de m'aider

Bonjour

Citation:

---

Envoyé par steph_ntic

J'aimerai savoir quelle est la différence entre PTR!=NULL et PTR->SUIVANT!=NULL

---

Ce ne sont pas les mêmes pointeurs.

Le premier désigne le pointeur courant. Il peut ne pas exister (donc être NULL). Ou alors il peut exister (donc contenir des infos) mais l'une de ces infos c'est qu'il n'a pas de suivant. Donc il existe, mais son suivant est à NULL.

Citation:

---

Envoyé par steph_ntic

Ma question peu paraître un peu stupide mais j'arrive pas à résoudre des problème à cause de ça.

---

Déjà ton premier souci c'est que tu masques les pointeurs derrière un type ("maliste"). Et ça ce n'est pas à faire. Le pointeur est un élément primordial du C. Le programmeur doit les voir. Là par exemple, je ne sais absolument pas combien il y a d'étoiles derrière ce type et je ne peux pas aller plus loin. Surtout que d'un côté je me dis "il doit y en avoir deux" (puisque la fonction modifie un pointeur elle doit recevoir son adresse qui sera stockée dans un pointeur double) mais ton algo semble indiquer qu'il n'y en a qu'un seul (puisque tu l'utilises aussi comme maillon).

Ton second souci, c'est que tu n'as aucun type pour gérer ta liste. Tu gères un maillon, oui, mais gérer l'ensembe des maillons non. D'où ce type "maliste" destiné à combler ce vide mais qui ne le comble qu'imparfaitement.
Ici un exemple complet de liste chainée. Il y a un type dédié à un maillon, et un type dédié à la liste elle-même. Tu verras que ça simplifie ensuite le codage...

Citation:

---

Envoyé par steph_ntic

je débute en langage C

---

Il y a une section spéciale de cette partie du forum dédiée aux débutants

Merci infiniment Sve@r pour ta réponse elle m'aidera énormément dans ma méthode de travaille.
Le pointeur dont tu parles pour tous les maillon je l'ai nommé tete.
J'ai fait cette déclaration avant d'écrire les différente fonction :

Code:

---

1 2 3 4 5 6 7 8 9 10

typedef struct liste { int donnee; struct liste *suivant; }liste;   typedef liste *maliste; liste *tete; liste *ptr, *ptr1;

---

Citation:

---

Envoyé par steph_ntic

J'ai fait cette déclaration avant d'écrire les différente fonction

---

Code:

---

1 2 3 4 5 6 7 8

typedef struct s_noeud { int donnee; struct s_noeud *suivant; } t_noeud;   typedef struct { t_noeud *tete; } t_liste;

---

Repars de là. Après-tout, tu débutes donc ton code ne doit pas être si important que tu ne puisses pas le réécrire. Utilises de petites fonctions très simples qui ne font qu'une chose (initialisation liste, remplissage noeud, positionnement noeud, etc). Et fais-le sans globales. Ce sera un peu galère au début mais ensuite tu verras que tu t'amuseras bien plus dans des codes que tu maitriseras et que tu pourras modifier facilement.

Je te donne le début

Code:

---

1 2 3 4 5 6 7 8

void liste_init(t_liste *l) { l->tete=NULL; }   int main() { t_liste maListe; liste_init(&maListe); }

---

J'ai appris énormément de chose par cette petite discussion qu'on a eu et j'ai aussi cherché. J'ai pris note de tout et par contre j'ai pu écrire la fonction et elle marche bien

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

maliste SupprimerEnFin(maliste tete){ ptr1=tete; while(ptr1!=NULL && ptr1->suivant!=NULL) { ptr=ptr1; ptr1=ptr->suivant; } ptr->suivant=NULL; free(ptr1); return tete; }

---

Merci beaucoup pour tout. Même que je m'amuse déjà:)