Creation d'une fonction de suppression d'element
Bonjour,
voilà j'ai le code suivant qui me permet de créer une liste de bombe. Au fur et à mesure que je crée un élément bombe, celui-ci s'ajoute à la suite (et je veux absolument qu'il s'ajoute à la suite).
Tout va bien jusque là mais ensuite je voudrais vérifier si une bombe doit exploser ou non (il s'agit toujours uniquement de la premiere). Si elle doit exploser (le test n'est pas présent mais on fait tout comme :P ) alors je voudrais supprimer la premiere bombe de ma liste.
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
| void Ajouter(ListeBombe * Liste,const float DatePose,const int PositionX,const int PositionY);
ListeBombe * CreerListe(void);
int main(void)
{
ListeBombe * ListeTest;
ListeTest = CreerListe();
Ajouter(ListeTest, 3.5,10,20);
Ajouter(ListeTest, 3.5,11,20);
printf("Premiere bombe, positionY : %d",ListeTest->data[ListeTest->combien - 1].PositionX );
return 0;
}
ListeBombe * CreerListe(void)
{
ListeBombe * L;
L = (ListeBombe *)malloc(sizeof(ListeBombe));
L->data = NULL;
L->combien = 0;
return L;
}
void Ajouter(ListeBombe * Liste,const float DatePose,const int PositionX,const int PositionY)
{
Bombe * B;
if(Liste == NULL)
{
printf("impossible d'allouer de la mémoire pour créer la liste de bombes");
exit(-1);
}
B = (Bombe *)realloc(Liste->data, (Liste->combien + 1) * sizeof(Bombe));
if(B == NULL)
{
printf("impossible d'allouer de la mémoire pour créer une bombe");
exit(-1);
}
Liste->data = B;
Liste->combien ++;
Liste->data[Liste->combien -1].DatePose = DatePose;
Liste->data[Liste->combien -1].PositionX = PositionX;
Liste->data[Liste->combien -1].PositionY = PositionY;
} |
Voici mes structures :
Code:
1
2
3
4
5
6
7
8
9
10
| typedef struct Bombe{
float DatePose;
int PositionX;
int PositionY;
}Bombe;
typedef struct ListeBombe{
Bombe * data;
int combien;
}ListeBombe; |
Le problème est que je n'y arrive pas. Est ce que je dois tout décaler "d'un cran vers la droite"? je veux dire tant qu'il y a une bombe, je la met dans un indice du tableau inférieur (la 2 à la place de la 1 puis la 3 a la place de la 2 etc....) ou est-il possible de décaler le début de ma liste "d'un cran vers la gauche" et ainsi avoir la seconde bombe pointé directement (et qui deviendra donc la premiere) ?
j'espere avoir été clair dans mes explications car c'est pas tres evident à décrire :?
merci d'avance
EDIT : il faut bien utiliser un malloc dans ma fonction CreerListe? (ou calloc? je vois pas vraiment la différence entre les 2...:roll: )
