Bonjour,
je suis en train de créer un jeu à la shoot them up.
De façon simplifié mon problème est le suivant :
j'ai une liste chaînée qui contient des vaisseaux amis et une autre liste chaînée qui contient les vaisseaux ennemis.
Je dois gérer les collisions entre ces vaisseaux.
J'ai appris que lorsque l'on gère une liste chaînée on doit gérer deux cas:
-celui où la liste chainée possède un élément
-celui où la  liste possède n  éléments.

Comme j'ai deux listes, ça fait 4 cas possibles à gérer.

Losque deux vaiseaux sont en collision (ils se touchent), il y a suppression du vaisseau ennemi et ami.
Donc ça complique l'histoire puisque les cas peuvent changer en temps réel.

Je possède une fonction dans mon programme qui permet de supprimer le vaisseau suivant, par rapport à celui transmis en paramètre, et une fonction qui permet de détruire la pile.

Quelqu'un possède t il du code pour gérer ce genre de problèmes ?

Merci.

PS : ça fait plusieurs heures que je cherche, et je ne trouve pas de solutions.

Bonjour,
je ne vois pas pourquoi on devrais faire un cas particulier pour une liste à un élément .
Fais voir ta structure de donnée(la liste chaînée) pour voir çà .

A m a u r y

Tu es obligé de faire un cas particulier puisque lorsque tu as pour objectif de supprimer un élément d'un liste, si tu veux la supprimer alors que tu es déjà dessus, c'est trop tard puisqu'il faut que tu reviennes en arrière pour faire des modifs. Donc la techinique c'est de faire des tests à chaque fois sur la structure suivante pListe->suiv. Mais pour tester le premier élément, ça ne marche pas... Donc il faut séparer les deux cas.

utilise des liste chaînée circulaire ou alors utilise des listes doublement chaînée(puisque tu dois utiliser des listes simplement chaînées)

A m a u r y