Créer liste doublement chainées en langage C exercice corrigé

Описание: #liste_doublement_chainée #linked_list #allocation_dynamique #malloc #langageC #structure_de_données #algo #math_informatique_تخصص #examen_corrigé_algorithme #math_informatique #exercice_corrigé_langageC #exercice_corrigé_Algorithme_Darija #algorithme_MI_td_tp #asd1_mi_algorithme #math_info_cours_algorithme #1ere_MI #hassan_elbahi
#algorithme_et_structure_de_données_langage C
#td_algorithme
#tp_algorithme
#algorithme_cours
#tp_langageC
#chaine_algo_mi
#pointeur
#tableau
#pointeurs
#tableaux
allocation dynamique :
*********************
type des listes chainées :
1- liste chainée simple : element relié entre eux par pointeurs.
2- liste chainée ordonnée l'element suivant est plus grand que lelement precedent (liste trié)
3- liste doublement chainée : liste dispose de deux pointeurs : un pour element suivant
et lautrecpour pointe sur lemeent précedent.(lire la liste dans deux sens)
allocation statique : quand on déclare des variables c'est au compilateur de réserver
un espace au niveau de la mémoire.
l'allocation statique se fait dans une partie de la mémoire qui s'appelle pile (stack)
tous les variables : les entier, les tableaux, les réel
par contre la réservation dynamique se fait dans un autre espace mémoire qui s'appelle heap

La différence avec la fonction malloc, est que calloc en plus de l'allocation,
elle initialise l'espace alloué avec des 0 (elle met tous les bits à 0).
Il faut noter qu'elle est déconseillée pour allouer des espaces de type float ou double .

03 fonctions sont utliser : malloc(), calloc(), realloc(), free() qui appartient
a la bibliotheque stdlib.h

en algorithmique
== allouer(p) : reservation dun espace memoire de meme taille que le type
de la variable pointé et elle retourne ladresse de l'enplacement dans le pointeur P
var p:pointeur sur entier;
debut
allouer(p);
== liberer(p) : permet de recuperer un emplacement memoire prealablement allouer
operation recommandée lorsque une emplacment reserver n'est plusieurs
utilisable


les limites de l'allocation statique qui nous pousse a passer a l'allocation dynamique
les problèmes qu'on rencontre avec l'allocation statique
#structure_de_données #langageC #algo #math_informatique_تخصص #examen_corrigé_algorithme #math_informatique #exercice_corrigé_langageC #exercice_corrigé_Algorithme_Darija #algorithme_MI_td_tp #asd1_mi_algorithme #math_info_cours_algorithme #1ere_MI #hassan_elbahi
#algorithme_et_structure_de_données_langage C
#td_algorithme
#tp_algorithme
#algorithme_cours
#tp_langageC
#chaine_algo_mi
#pointeur
#tableau
#pointeurs
#tableaux