Signification de termes dans un langage C

Bonjour,

je suis en train de coder en java une liste doublement chaînée, et, pour m'aider, je désire m'inspirer d'un code que j'ai trouvé sur un site internet écrit en C:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

int supp(dl_Liste *liste, int pos){ int i; dl_Element *supp_element,*courant;   if(liste->taille == 0) return -1;   if(pos == 1){ /* suppresion de 1er élément */ supp_element = liste->debut; liste->debut = liste->debut->suivant; if(liste->debut == NULL) liste->fin = NULL; else liste->debut->precedent == NULL; }else if(pos == liste->taille){ /* suppression du dernier élément */ supp_element = liste->fin; liste->fin->precedent->suivant = NULL; liste->fin = liste->fin->precedent; }else { /* suppression ailleurs */ courant = liste->debut; for(i=1;i<pos;++i) courant = courant->suivant; supp_element = courant; courant->precedent->suivant = courant->suivant; courant->suivant->precedent = courant->precedent; } free(supp_element->donnee); free(supp_element); liste->taille--; return 0; }

---

Mais voilà, je ne comprends pas certaines petites choses:

- que signifie: dl_Liste *liste? Je ne comprends pas l'étoile
- idem ici: dl_Element *supp_element,*courant
- que signifie: free(supp_element->donnee);
free(supp_element);
Je ne comprends pas le free.

En vous remerciant tous par avance et en vous souhaitant un agréable lundi.

Johnny3

Citation:

---

- que signifie: dl_Liste *liste? Je ne comprends pas l'étoile
- idem ici: dl_Element *supp_element,*courant

---

* pour dire que liste est un pointeur

Citation:

---

- que signifie: free(supp_element->donnee);
free(supp_element);
Je ne comprends pas le free.

---

Free permet de libérer la mémoire, n'existe pas en java puisqu'il y a le garbage collector

C'est un concept du C qui est masqué en JAVA. quand tu fais en JAVA

Code:

---

UneClasse objet = new UneClasse();

---

que se passe t'il?
la référence objet est alloué sur la pile,
mais l'objet lui même est alloué sur le tas.
objet ne fais que contenir l'adresse de l'objet (retourné pas le constructeur)
dans le tas mais pas l'objet lui même.
Et bien en C c'est la même chose,
mis à part que pour contenir l'adresse de quelque chose,
il nous faut un pointeur (c'est ça la notation *).
A la différence de JAVA, le C n'as pas de garbage collector,
c'est au programmeur de libérer la mémoire après utilisation de l'objet.
un exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

int * pointeur_sur_entier = malloc (sizeof (int)); /* malloc est en quelque sorte un constructeur générique, on lui passe la taille de l' "objet" que l'on veut créer et il nous retourne son adresse dans le tas. Adresse que l'on stocke dans dans un pointeur. */ *pointeur_sur_entier = 3; /* ici on oublie surtout pas de déréférencer le pointeur, c'est à dire que celui ci est un pointeur sur entier comme son nom l'indique donc si je fais pointeur_sur_entier = qq chose, je modifie l'adresse à laquelle il pointe mais en aucun cas le contenu de l'objet, pour cela, on le déréférence, c'est à ça que sert l'étoile, ça dit, je vais modifier l'objet pointer, pas le pointeur. En l'occurence, j'ai demandé à allouer un entier dans le tas, et la j'ai demandé à lui affecter la valeur de 3 */ /* ici tu es sensé utilisé ton entier comme tu le veux */ free (pointeur_sur_entier); /* une fois que tu as finis de t'en servir, tu le libères avec la fonction free() */

---

Citation:

---

Envoyé par johnny3

je suis en train de coder en java une liste doublement chaînée, et, pour m'aider, je désire m'inspirer d'un code que j'ai trouvé sur un site internet écrit en C:

---

Si tu ne connais pas le langage C, commence par l'apprendre. Il y a trop de subtilités dans ce langage pour pourvoir réutiliser comme ça ce qui est écrit sans en connaitre le sens exact.

Le langage C n'est pas un langage algorithmique. Cherche plutôt des exemple en Pascal, ce sera beaucoup plus 'réutilisable'.

Citation:

---

Envoyé par Emmanuel Delahaye

Si tu ne connais pas le langage C, commence par l'apprendre. Il y a trop de subtilités dans ce langage pour pourvoir réutiliser comme ça ce qui est écrit sans en connaitre le sens exact.

Le langage C n'est pas un langage algorithmique. Cherche plutôt des exemple en Pascal, ce sera beaucoup plus 'réutilisable'.

---

non, c'est inutile, je suis en première année et tous mes cours sont en java. Je ne vais pas commencer à apprendre le C juste pour comprendre un code. Mais merci quand même.

Merci aux deux autres personnes, ça m'a beaucoup éclairé.

Pour ta culture personnel ça peut toujours être utile à apprendre:)