C++

Copie d'une liste doublement chainée

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Copie d'une liste doublement chainée

neokill@h

Tss tss tss!!

Salut, j'ai un petit probleme avec une fonction qui retourne une copie d'une liste doublement chainée entrée en paramètre.

J'ai un truc qui donne ca:

Code :

t_list * my_copy(t_dlist * list)
{
t_list * list;
t_list * copy;
list = my_first(list); //renvoie le 1er elt de la liste
copy = my_alloc(); //alloue de la memoire
copy = list;
while (NULL != list) {
copy->next = list->next;
list = my_next(my_list); //renvoie l'element suivant
}
return copy;
}

La structure des données ressemble à ca:

Code :

struct s_list {
struct s_list * prev;
struct s_list * next;
void * data;
};
typedef struct s_list t_list;

quelqu'un pourrais m'expliquer comment faire?

:jap:

Publicité

red faction

le fait quelle soit doublement chainee c juste que il y a un lien vers lelement precedent?

Message édité par red faction le 11-11-2002 à 19:53:28

neokill@h

Tss tss tss!!

red faction a écrit a écrit :

le fait quelle soit doublement chainee c juste que il y a un lien vers lelement precedent?

oui

nikauch

http://nikauch.dyndns.org

dis moi toua!!
tu serais pas de l INSIA par hazard

lol

---------------
http://nikauch.dyndns.org/board/

Fork

Salut à toi, neokill@h
Plusieurs remarques :

1/ Quand tu écris :

Citation :

copy = my_alloc(); //alloue de la memoire
copy = list;

ta deuxième ligne annule la première ! Ta fonction d'allocation te renvoie l'adresse d'une zone mémoire libe pour ton pointeur "copy", mais à la ligne du dessous tu remplaces cette adresse par celle contenue dans "list". En gros, "copy" n'est pas un double de "list", mais le même objet avec deux noms différents.

Je pense que ce que tu veux faire ressemble plutôt à ça :

copy = my_alloc(); //alloue de la memoire
*copy = *list; //duplique le contenu de "list" dans "copy"

2/ Ce que tu viens de faire, c'est uniquement la copie du premier élément de ta liste : il faut également faire cette opération pour les autres éléments.

3/ Du coup, tu devras modififer ta boucle. N'oublie pas de modifier "copy->prev", que tu avais oublié semble-t-il.

4/ Suivant la nature de "data", un memcpy sera peut-être le bienvenu.

neokill@h

Tss tss tss!!

nikauch a écrit a écrit :

dis moi toua!!
tu serais pas de l INSIA par hazard

lol

:hello: camarade

neokill@h

Tss tss tss!!

Fork a écrit a écrit :

Salut à toi, neokill@h
Plusieurs remarques :

1/ Quand tu écris :

Citation :

copy = my_alloc(); //alloue de la memoire
copy = list;

merci pour ton aide :jap: , je vais tester ca de suite...

Musaran

Cerveaulté

D'abord, il faut arrêter d'écrire n'importe quoi:

Code :

t_list * my_copy(t_dlist * list)
{
t_list * list; //le compilateur n'a rien dit ?

Code :

copy = my_alloc(); //alloue de la memoire
copy = list; //censé copier list dans la mémoire allouée ou quoi ?

Ensuite, il faut donner des noms clairs pour s'y retrouver:

Code :

struct node {
struct node * prev;
struct node * next;
void * data;
};
typedef struct node node;

Et ce n'est pas si compliqué:

Code :

node* duplicate_node(node* src){
node* dst= /*alloue un node*/;
//duplique data si besoin
return dst;
}
node* my_copy(node* from) //pemier node de la liste source{
node *copy, *fromcur, *copycur;
if(from==NULL) return NULL; //vite réglé !
//copier le premier
copy= duplicate_node(from);
//copie vers la fin
fromcur= from;
copycur= copy;
while(fromcur->next != NULL){
node* temp= duplicate_node(fromcur);
copycur->next= &temp;
copycur= copycur->next;
fromcur= fromcur->next;
}
copycur->next= NULL; //terminer la fin
//copie vers le début
fromcur= from;
copycur= copy;
while(fromcur->prev != NULL){
node* temp= duplicate_node(fromcur);
copycur->prev= &temp;
copycur= copycur->prev;
fromcur= fromcur->prev;
}
copycur->prev= NULL; //terminer le début
return copy;
}

Attention, c'est du garanti 100% non-testé, donc tu va peut-être devoir faire et comprendre quand même...

---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone

FORUM HardWare.fr

Programmation

C++

Copie d'une liste doublement chainée

Sujets relatifs
Copie automatique de fichiers...	Liste déroulante et accès Oracle
Comment faire un liste un peu plu poilu qu'une simple java.awt.List ..	Allocation d une liste chainee en c++
[VB6] ComboBox avec liste éditable	Copie de menus Word depuis une application VBA
Copie de fichier	1er pt ok. 2ime Recuper tous les champs d'une liste
ASP , une liste déroulante
Plus de sujets relatifs à : Copie d'une liste doublement chainée

Page générée en 0.061 secondes