listes chainées
4 participants
Page 1 sur 1
listes chainées
les amis, svp si vous avez les fcts que Benhssain a donnée lors de la seance des listes chainées,postez les ici je vous en serez reconnaissant merciiiiiii, j en ai besoin ce soir meme si c'est possible!
merciiiiiiiiiiiii
merciiiiiiiiiiiii
mAmine- Admin
-
Nombre de messages : 330
Age : 37
Localisation : Rabat
Option : IIR
Classe : 2ème Année
Date d'inscription : 14/10/2007
Re: listes chainées
voici la def de la structure de la liste chainée:
typedef int typeElem;
struct noeud
{typeElem val;
struct noeud* suiv;
};
typedef struct noeud* listechainée;
la fct qui reçoit une liste chainée d'1 nbr entier et affiche la valeur qu'elle contient ds lordre de laliste chainée:
void EcrireListe (listechinée LST)
{ printf("contenu de la liste:\n");
while (LST)
{ printf ("%d",LST->val);
LST=LST->suiv;
}
}
/*version récursive*/
void EcrireListe (listechinée LST)
{
if (LST)
{ printf ("%d",LST->val);
EcrireListe( LST->suiv);
}
}
typedef int typeElem;
struct noeud
{typeElem val;
struct noeud* suiv;
};
typedef struct noeud* listechainée;
la fct qui reçoit une liste chainée d'1 nbr entier et affiche la valeur qu'elle contient ds lordre de laliste chainée:
void EcrireListe (listechinée LST)
{ printf("contenu de la liste:\n");
while (LST)
{ printf ("%d",LST->val);
LST=LST->suiv;
}
}
/*version récursive*/
void EcrireListe (listechinée LST)
{
if (LST)
{ printf ("%d",LST->val);
EcrireListe( LST->suiv);
}
}
imaneF- Membre
-
Nombre de messages : 26
Age : 36
Option : IIR
Classe : 2ème Année
Date d'inscription : 04/03/2008
Re: listes chainées
Manipulation des listes chainées:
/*ajouté un elément en fin*/
int inFin (listechainée* adl,TypeElem x)
{
struct noeud* nouv, *bal;
if (nouv=malloc(sizeof*nouv))
{ nouv->val=x;
nouv->suiv=NULL;
if(*adl==NULL)
*adl=nouv;
else
{ bal=*adl;
while(bal->suiv)
bal=bal->suiv;
bal->suiv=nouv;
} return 1;
}else return 0;
}
/*version évoluée*/
int inFin (listechainée* adl,TypeElem x)
{
struct noeud* nouv;
if (nouv=malloc(sizeof*nouv))
{ nouv->val=x;
nouv->suiv=NULL;
if(*adl)
{adl=&((*adl)->suiv);
*adl=nouv;
return 1;
}else return 0;
}
Bonne chance!!!
/*ajouté un elément en fin*/
int inFin (listechainée* adl,TypeElem x)
{
struct noeud* nouv, *bal;
if (nouv=malloc(sizeof*nouv))
{ nouv->val=x;
nouv->suiv=NULL;
if(*adl==NULL)
*adl=nouv;
else
{ bal=*adl;
while(bal->suiv)
bal=bal->suiv;
bal->suiv=nouv;
} return 1;
}else return 0;
}
/*version évoluée*/
int inFin (listechainée* adl,TypeElem x)
{
struct noeud* nouv;
if (nouv=malloc(sizeof*nouv))
{ nouv->val=x;
nouv->suiv=NULL;
if(*adl)
{adl=&((*adl)->suiv);
*adl=nouv;
return 1;
}else return 0;
}
Bonne chance!!!
imaneF- Membre
-
Nombre de messages : 26
Age : 36
Option : IIR
Classe : 2ème Année
Date d'inscription : 04/03/2008
Re: listes chainées
wache radi negoulike a Imane je te remercie du fond du coeur...
mAmine- Admin
-
Nombre de messages : 330
Age : 37
Localisation : Rabat
Option : IIR
Classe : 2ème Année
Date d'inscription : 14/10/2007
Re: listes chainées
de rien .... pr moi c un devoir daider mes amis ... avec grand plaisir
imaneF- Membre
-
Nombre de messages : 26
Age : 36
Option : IIR
Classe : 2ème Année
Date d'inscription : 04/03/2008
Re: listes chainées
pour + dinfo sur lé listes chainées consultez:
http://www.siteduzero.com/tuto-3-9440-1-les-listes-chainees.html#
http://www.siteduzero.com/tuto-3-9440-1-les-listes-chainees.html#
imaneF- Membre
-
Nombre de messages : 26
Age : 36
Option : IIR
Classe : 2ème Année
Date d'inscription : 04/03/2008
Re: listes chainées
imaneF a écrit:pour + dinfo sur lé listes chainées consultez:
http://www.siteduzero.com/tuto-3-9440-1-les-listes-chainees.html#
merci soeurette trop util le site
badrOf- Membre
-
Nombre de messages : 4
Age : 36
Localisation : RaBaT
Classe : 2IIR2
Date d'inscription : 03/12/2007
Re: listes chainées
de rien Badrooooo
imaneF- Membre
-
Nombre de messages : 26
Age : 36
Option : IIR
Classe : 2ème Année
Date d'inscription : 04/03/2008
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|