Deux listes chaînées à comparer et modifier

Question

Bonjour, 
je suis en train de cr&#233;er un jeu &#224; la shoot them up. 
De fa&#231;on simplifi&#233; mon probl&#232;me est le suivant :
j'ai une liste cha&#238;n&#233;e qui contient des vaisseaux amis et une autre liste cha&#238;n&#233;e qui contient les vaisseaux ennemis.
Je dois g&#233;rer les collisions entre ces vaisseaux.
J'ai appris que lorsque l'on g&#232;re une liste cha&#238;n&#233;e on doit g&#233;rer deux cas:
-celui o&#249; la liste chain&#233;e poss&#232;de un &#233;l&#233;ment
-celui o&#249; la  liste poss&#232;de n  &#233;l&#233;ments.

Comme j'ai deux listes, &#231;a fait 4 cas possibles &#224; g&#233;rer.

Losque deux vaiseaux sont en collision (ils se touchent), il y a suppression du vaisseau ennemi et ami.
Donc &#231;a complique l'histoire puisque les cas peuvent changer en temps r&#233;el.

Je poss&#232;de une fonction dans mon programme qui permet de supprimer le vaisseau suivant, par rapport &#224; celui transmis en param&#232;tre, et une fonction qui permet de d&#233;truire la pile.

Quelqu'un poss&#232;de t il du code pour g&#233;rer ce genre de probl&#232;mes ?

Merci.

PS : &#231;a fait plusieurs heures que je cherche, et je ne trouve pas de solutions.

Pamaury · Answer

Bonjour,
je ne vois pas pourquoi on devrais faire un cas particulier pour une liste &#224; un &#233;l&#233;ment .
Fais voir ta structure de donn&#233;e(la liste cha&#238;n&#233;e) pour voir &#231;&#224; .

A m a u r y

poiuytrez3 · Answer

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

Pamaury · Answer

utilise des liste cha&#238;n&#233;e circulaire ou alors utilise des listes doublement cha&#238;n&#233;e(puisque tu dois utiliser des listes simplement cha&#238;n&#233;es)

A m a u r y

Deux listes chaînées à comparer et modifier

3 réponses

Votre réponse

Discussions similaires