Rajout d'une structure

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Rajout d'une structure

dj_titeuf

Bonjour,

J'ai créé jusque là un code consistant à répertorier différents objets, chacun contenu dans un maillon. En clair, voici un petit schéma:

Jusque là, tout va bien, voici le code correspondant pour le moment:

Code :

#include <stdio.h>
typedef struct objet {
int a;
int b;
} un_objet;
typedef struct maillon {
un_objet * infos;
struct maillon * suivant;
} un_maillon;
un_maillon *ajouterElement(un_maillon *le_maillon, un_objet *l_objet) {
un_maillon *nouveau_maillon = malloc(sizeof(un_maillon));
nouveau_maillon->suivant = NULL;
nouveau_maillon->infos = malloc(sizeof(un_objet));
nouveau_maillon->infos->a = l_objet->a;
nouveau_maillon->infos->b = l_objet->b;
if (le_maillon == NULL)
return nouveau_maillon;
else {
un_maillon *maillon_courant = le_maillon;
while (maillon_courant->suivant != NULL)
maillon_courant = maillon_courant->suivant;
maillon_courant->suivant = nouveau_maillon;
return le_maillon;
}
}
int main(void)
{
un_maillon *le_maillon = NULL;
un_objet l_objet = { 12, 56 };
le_maillon = ajouterElement(le_maillon, &l_objet);
printf("%d\t%d", le_maillon->infos->a, le_maillon->infos->b);
return 0;
}

Seulement, on m'impose d'inclure dans mon code une structure liste supplémentaire définie ainsi:

Code :

struct liste{
un_maillon * premier_maillon;
un_maillon * dernier_maillon;
un_maillon * maillon_courant; // pour se déplacer dans la liste sans perdre la place du premier maillon
};

On aurait alors un schéma comme le suivant:

J'ai essayé d'implanter au code ci-dessus cette structure et les changements que cela entraîne, mais curieusement, je n'y parvient pas... Pouvez-vous me montrer svp?

Merci d'avance!

Message cité 1 fois

Publicité

theshockwave

I work at a firm named Koslow

dans la mesure où tu n'as la possibilité de parcourir ta liste que dans un sens, as-tu vraiment besoin d'un pointeur sur le dernier maillon ?

comment tu fais si tu veux parcourir la même liste deux fois en même temps ? Tu vas rajouter un maillon courant dans ta structure ?

Cette structure est obligatoire ? ca me parait vraiment douteux. Le pointeur de dernier maillon peut t'inviter à faire une liste doublement chaînée, mais le maillon courant, je doute vraiment que ce soit une bonne idée

Message édité par theshockwave le 20-10-2009 à 18:51:37

---------------
last.fm

dj_titeuf

Il ne faut pas que je fasse de liste doublement chaînée. Concernant le maillon courant, voici ce que l'on m'incite à faire:

"Etant donné que l’on aura à parcourir la liste de façon itérative pour modifier chacun des objets, il s'agit d’inclure dans la structure liste un pointeur ”courant” permettant de se déplacer dans la liste et de conserver l'emplacement où l’on se trouve."

Est-ce plus clair?

Sve@r

dj_titeuf a écrit :

Seulement, on m'impose d'inclure dans mon code une structure liste supplémentaire définie ainsi:

Code :

struct liste{
un_maillon * premier_maillon;
un_maillon * dernier_maillon;
un_maillon * maillon_courant; // pour se déplacer dans la liste sans perdre la place du premier maillon
};

Tiens ? Tout comme je te l'avais conseillé dans ce topic http://forum.hardware.fr/hfr/Progr [...] 5696_1.htm

Message édité par Sve@r le 20-10-2009 à 23:27:03

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

FORUM HardWare.fr

Programmation

Rajout d'une structure

Sujets relatifs
récuperer structure sql	Structure table SQL pour une architecture communautaire?
Structure de base de donnée pour comptabilité	Fonction qui retourne une structure
[Visual C++] Problème conversion System::String ^ et structure	Petit problème de structure / chaine de caractère
[Résolu]Probleme avec des pointeur de structure	Utilisation de la structure "case...of' en Pascal
Structure de données pour stocker un couple	insertion dans structure
Plus de sujets relatifs à : Rajout d'une structure

Page générée en 0.064 secondes