Discussion :

[kichinho]

Bonjour. Alors voila j'ai bientot un DS [lundi] et j'ai jusque la tout tenté pour me familiariser avec les listes chainées mais il me reste un gros morceau.
J'ai compris comment les déclarer, comment les remplir (à peu pres). Je sais réaliser une fonction d'ajout en tete et d'ajout en queue.
Cependant je ne sais pas coder la fonction d'ajout a la bonne place ainsi que répondre au deux derniers exos. Je ne suis pas quelqun qui cherche a avoir les réponses et puis basta mais avoir des réponses me permettrait de comprendre beaucoup mieux les mécanismes.
Pour le dernier exercice j'ai quelques notions comme la méthode par bloc qui permet un gain en rapidité mais qui stocke des infos inutilement mais ca en reste la .
Si jamais vous pouviez m'éclaircir sur différents points qui me permmetrait d'avancer a mon ryhtme, voici le DS.



Merci d'avance

[kichinho]

je continue a chercher et je pense avoir bon pour la question 2 de l'exercice 2:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
typedef struct date
{
   int jour;
   int mois;
   int année;
}t_date;
 
typedef struct infos
{
   char titre [50];
   char auteur[25];
   t_date date;
   char style [20];
}t_infos;
 
typedef struct chainage
{
   t_infos infos;
   struct chainage * suiv;
}t_chainage;

ainsi cela donnerait pour les questions de l'exo 3:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
FILE *fp;
t_infos * pt;
pt=ancre;
 
fwrite(&(pt->infos),sizeof(t_infos),1,fp);
 
fread(&(pt->infos),sizeof(t_infos),1,fp);

[Kryptonaute]

Salut, je te conseille de te créer une structure contenant les points d'entrées de ta liste chaînee, ainsi que de la chainer "doublement" pour pouvoir la parcourir simplement. par ex ( ma structure de liste chainée crée pour mes propres besoin de gestion d'une main de poker)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
struct CardLinkedList
{
	struct card current;
	struct CardLinkedList* next;
	struct CardLinkedList* prev;
};
 
struct CardLinkedListEntryPoints
{
	struct CardLinkedList *first;
	struct CardLinkedList *last;
};

[kichinho]

oula mais meme ca on ne l'a pas vu en cours. Mais ce que j'ai marqué est correct nan?

De meme je sais faire l'ajout en tete et queue :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
t_cell * ajout_tete (t_cell* ancre, t_cell * nouvo)
{
   /*Valable dans tout les cas*/
   nouvo->suiv=ancre ;
   ancre=nouvo ;
   return ancre ;
}

Ajout en queue:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
t_cell * ajout_queue (t_cell* ancre, t_cell * nouvo)
{
   /*Liste Vide*/
   if(ancre==NULL) 
      ancre=nouvo ;
   /*Si Liste non Vide*/
   else 
   {
      pt=ancre ;
      while(pt->suiv!=NULL)
      {
         pt=pt->suiv;
      }
      pt->suiv=nouvo ;
   }
   return ancre

Mais pas l'ajout a la bonne place, si quelqun pouvait m'aider svp. Encore une fois je ne demande pas a ce que l'on me fasse mes devoris maisjuste un peu d'aide

[gl]

Mais pas l'ajout a la bonne place, si quelqun pouvait m'aider svp. Encore une fois je ne demande pas a ce que l'on me fasse mes devoris maisjuste un peu d'aide

Pour ajouter a la bonne place, il suffit:
* de parcourir la liste chaine jusqu'a trouver l'element deja present devant preceder l'element a ajouter.
* d'initialiser le champ suiv de l'element a ajouter avec l'adresse contenu dans le champ suiv de l'element precedent l'ajout (tu accroches la fin de la liste a l'element a ajouter)
* puis de valoriser le champ suiv de l'element precedent l'ajout avec l'adresse de l'element a ajouter (tu accroches le debut de la liste a l'element a ajouter).

Attention, il faut gerer le cas particulier de la liste precedement vide et du cas d'insertion en debut de liste (dans ce cas la il suffit d'appeler ta fonction ajout_tete

[kichinho]

oki dsl pour la mise en page du code je ne me souvenais plus. Je vais essayer de l'écrire et je la proposerais pour verifier si elle est bonne.

Cependant pourrais-tu me dire si ce que j'ai fais au dessus avec les infos utiles et de chainages est correct svp?