Pratique de la programmation et projet TP 9 : Listes circulaires

– Liste doublement chaˆ ın´ ee : en plus du champ successeur, chaque ´ el´ ement contient un champ pr´ ed´ ecesseur qui est un pointeur sur l’´ el´ ement pr´ ec´ edent dans

´ Ecrivez des fonctions r´ ealisant : l’union, l’intersection, la diff´ erence, la diff´ erence sym´ etrique et le produit cart´ esien de

Nous nous int´ eressons maintenant aux listes doublement chaˆın´ ees, c’est-` a-dire chaˆın´ ees dans les deux sens : en plus du champ successeur, chaque ´ el´ ement contient

– En utilisant la fonction précédente, écrire une fonction qui, étant donnée une liste d’entiers, renvoie une autre liste, mais dont les éléments ont été rangés dans

20 Implanter une fonction int_list split(int_list list); modifiant en place la liste list pour que celle-ci ne contienne plus qu’un ´ el´ ement sur deux de la liste list initial

1 D´ efinir un type structur´ e dynarray contenant : un pointeur content vers un tableau d’entier allou´ e dans le tas, un entier size repr´ esentant le nombre d’´ el´ ements

C’est le tri des joueurs des cartes : au fur et ` a mesure qu’une carte est distribu´ee, on la range ` a sa place dans sa main. Algorithmiquement, il s’agit donc d’´ ecrire

Mais aussi : en tr ´ee-sorties, toute gestion de l’in terface (biblioth `eque.. graphics ) et des