FUSION DE DEUX TABLEAUX TRIÉS DANS UN TABLEAU TRIÉ ÉGALEMENT

Signaler
Messages postés
3
Date d'inscription
lundi 17 octobre 2005
Statut
Membre
Dernière intervention
13 juillet 2007
-
 seddik_benz -
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/30102-fusion-de-deux-tableaux-tries-dans-un-tableau-trie-egalement

#include <cstdlib>
#include <iostream>

using namespace std;

struct noeud{int v; noeud *next;};
//_______________________________________________________________________
noeud* construit(){
noeud* p=NULL;
noeud* q=NULL;
noeud* l=NULL;
int nb_n,i,x;
i=1;
cout<<"Donnez le nombre des noeud de la liste :"<<endl;
cin>>nb_n;
while(i<=nb_n){
cout<<"Donnez un nombre entie "<<i<<endl;
cin>>x;
if(l == NULL){
l=new(noeud);
l->v=x;
l->next= NULL;
p=l;
}
else{
q=new(noeud);
q->v=x;
q->next= NULL;
p->next=q;
p=q;
}
i++;
}
return l;
}
//_______________________________________________________________________
void afficher(noeud* l){
int x;
noeud* p=l;
while(p!= NULL){
x=p->v;
cout<<x<<",";
p=p->next;
}
}
//_______________________________________________________________________

noeud* fusionner(noeud* p,noeud* q)
{
if (p == NULL)
return q ;
else if (q == NULL)
return p;
else if ((p->v) <= (q->v))
{
p->next = fusionner(p->next,q);
return p;
}
else
{
q->next = fusionner(p,q->next);
return q;
}
}
//_______________________________________________________________________

int main(int argc, char *argv[]){
cout<<"Construction Liste 1 :"<<endl;
noeud* l1=construit();
cout<<"Liste 1 = { ";afficher(l1);cout<<" } ."<<endl; // Liste 1

cout<<"___________________________"<<endl<<endl;

cout<<"Construction Liste 2 :"<<endl;
noeud* l2=construit();
cout<<"Liste 2 = { ";afficher(l2);cout<<" } ."<<endl; // Liste 2

cout<<"___________________________"<<endl<<endl;

noeud* f= fusionner(l1,l2);
cout<<"Liste Fusionne = { ";afficher(f);cout<<" } ."<<endl; // Liste fusionner

system("PAUSE");
return EXIT_SUCCESS;
}
Messages postés
5
Date d'inscription
samedi 19 juin 2010
Statut
Membre
Dernière intervention
1 septembre 2011

c est tres bon mes freres en avances
Messages postés
3
Date d'inscription
lundi 17 octobre 2005
Statut
Membre
Dernière intervention
13 juillet 2007

Extra :)!!!merci bcp