liste chainée de liste chainée

Salut à tous;

j'ai un problème dans un exercice en C , je n'arrive pas à définir mes structures , apparemment j'ai une liste de liste (liste des auteurs contient un pointeur sur la liste de ses livres mais je comprends pas pourquoi on mets deux pointeurs un sur le dernier livre et l'autre sur le premier ??

:?
voici l'énoncé :

Citation:

---

On souhaite gérer les livres d’une bibliothèque à l’aide d’une table de codes bibli, où chaque code donne accès à une liste chaînée triée de tous les noms d’auteurs ayant le même code.
Pour chaque auteur, on dispose des données suivantes :
- son nom nomaut,
- un pointeur prem sur le premier livre écrit par l’auteur,
- un pointeur dern sur le dernier livre écrit par l’auteur
Chaque livre est identifié par son titre.

La liste des auteurs (supposés tous différents) est triée par ordre alphabétique des noms.
La liste des livres est triée par ordre chronologique. On suppose que les titres sont différents.

---

Bonsoir,

Citation:

---

Envoyé par joviale

j'ai un probleme dans un exercice en C , je n'arrive pas à définir mes structures , apparament j'ai une liste de liste (liste des auteurs contient un pointeur sur la liste de ses livres mais je comprends pas pourquoi on mets deux pointeurs un sur le dernier livre et l'autre sur le premier ??

---

Ça n'a effectivement aucune utilité sauf dans le cas de listes doublement chaînées. Mais dans le cas présent, il est probable que cela serve simplement à faciliter l'insertion de nouveaux livres sans avoir à se palucher la liste entière à chaque fois si ce n'est pas pour y faire une recherche.