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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120
| #include<iostream>
using namespace std;
struct element
{
int info;
element *svt;
};
void cree_liste(element *&D);
void inser_debut(element*&debut, int x);
void afficher(element *D);
void inser_fin(element*&debut, int x);
void concatener(element *D1,element *D2 ,element *&D3);
int main ()
{
element *D1=0,*D2=0,*D3=0;
cree_liste(D1);
cout<<"\n";
afficher(D1);
cout<<"\n";
cree_liste(D2);
cout<<"\n";
afficher(D2);
concatener(D1,D2,D3);
afficher(D3);
system("pause");
return 0;
}
void inser_debut(element*&debut, int x)
{
element *nouveau ;
nouveau = new element ;
nouveau->info=x;
debut=nouveau;
}
void cree_liste(element *&D)
{
int i,n,x;
cout <<"donner la taille de votre liste : \n \t";
cin >> n;
for(i=0;i<n;i++)
{
cout<<"entrer la valeur: \0.5t ";
cin >> x;
inser_fin(D,x);
}
}
void afficher(element *D)
{
element *courant;
courant =D;
cout<<"votre liste : \t ";
while(courant!=NULL)
{
cout<< courant->info <<"\t";
courant=courant->svt;
}
cout<<"\n";
}
void inser_fin(element *&debut ,int x)
{
element *courant;
element *nouveau;
nouveau = new element;
nouveau->info=x;
nouveau->svt=0;
if (debut==0){
debut= nouveau;
}
else
{
courant = debut ;
while(courant->svt!=NULL)
{
courant=courant->svt;
}
courant->svt = nouveau;
}
}
void concatener(element *D1,element *D2 ,element *&D3)
{
element *courant;
courant =D1;
cout <<"\napres la concatenation : " << endl;
while(courant != NULL)
{
inser_fin(D3,courant->info);
courant = courant->svt;
}
courant =D2;
while (courant != NULL)
{
inser_fin(D3,courant->info);
courant=courant->svt;
}
} |
Partager