Académique Documents
Professionnel Documents
Culture Documents
h>
#include <stdlib.h>
LISTE initialiser()
{
LISTE tete;
tete=NULL;
return tete;
}
if(r==1)
printf("\n\n element est joute avec succes\n\n");
else
printf("\n\n Erreur : element n'est pas joute à la liste
!!!\n\n");
}
}
saisieQueue(&(*liste));
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 3: system("cls");
printf("\n Rechercher la premiere occurence d'un
element ?\n");
printf("\n \n\n Donner l element a
rechercher :");scanf("%d",&n);
if (recherche(*liste,n)!=NULL)
printf ("\n\n\n L'element %d existe dans la
liste\n",n);
else
printf ("\n\n\n L'element %d n existe pas
dans la liste\n",n);
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 4: system("cls");
printf("\n Rechercher le predecesseur de la
premiere occurence d'un element ? ?\n");
printf("\n n\n Donner l'element a inserer
en queue de la liste :");scanf("%d",&n);
p=Predecesseur(*liste,n);
if (p!=NULL)
printf ("\n\n\n Le predecesseur de
l'element %d est %d\n",n,p->valeur);
else
printf ("\n\n\n Le predecesseur de
l'element %d n'existe pas",n);
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 5:system("cls");
printf("\n \t\t\t Affichage de la liste chainee\
n");
afficheListe(*liste);
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 6:system("cls");
printf("\n \t Ajout d'un element a la Queue de la
liste chainee\n");
printf("\n n\n Donner l'element a inserer
en queue de la liste :");scanf("%d",&n);
if (insererQueue(&(*liste),n)==1)
printf("\n\n l'element %d est ajoute a la tete
avec succees\n",n);
else
printf("\n\n l'element %d n est pas ajoute a la
tete\n",n);
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 7:system("cls");
printf("\n \t Ajout d'un element a la Tete de la
liste chainee\n");
printf("\n \n\n Donner l'element a insere en
tete de la liste chainee:");scanf("%d",&n);
if (insererTete(&(*liste),n)==1)
printf("\n\n l'element %d est ajoute a la tete
avec succees\n",n);
else
printf("\n\n l'element %d n est pas ajoute a la
tete\n",n);
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 8:system("cls");
printf("\n \t Suppression de l'element se
trouvant a la tete de la liste chainee\n");
if (SupprimerTete(&(*liste))==1)
printf("\n\n la tete est supprimee avec
succees");
else
printf("\n\n la liste est vide !!");
printf("\n\n\n\n\n\n Taper un caractere
pour revenir au menu");getchar();getchar();
break;
case 9:system("cls");
printf("\n \t Suppression de l'element se
trouvant a la queue de la liste chainee\n");
if(supprimerQueue(&(*liste))==1)
printf("\n\n la queue est supprimee avec
succees");
else
printf("\n\n la liste est vide !!");
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 10:system("cls");
printf("\n \t Suppression d'un element quelconque
de la liste chainee\n");
printf("\n \n\n Donner l'element a
supprimer :");scanf("%d",&n);
if (supprimerElement2(&(*liste),n)==1)
printf("\n \n la premiere occurrence de
l element %d est supprime avec sucees",n);
else
printf("\n \n L'element %d n'existe pas dans la
liste ",n);
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 11:system("cls");
printf("\n \t Longueur de la liste calcule par la
methode iterative\n");
printf("\n \n la longueur de la liste est
%d",longListe(*liste));
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 12:system("cls");
printf("\n \t Longueur de la liste calcule par la
methode recurssive\n");
printf("\n \n la longueur de la liste est
%d",longListe2(*liste));
printf("\n\n\n\n\n\n Taper un caractere pour
revenir au menu");getchar();getchar();
break;
case 0:break;
}
}while(!(rep==0));
printf("\n Fin du programme\n");
getchar();
}
main(){
int r;
LISTE L;
L=initialiser();
menu(&L);
free(L);
}