Butte sur un code sur les listes doublement chainées

Version imprimable

Bonjour ! En lisant un tuto sur les listes doublement chainées, j'en suis arrivé à ce code :

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
Dlist *dlist_insert(Dlist *p_list, int data, int position)
{
    if (p_list != NULL)
    {
        struct node *p_temp = p_list->p_head;
        int i = 1;
        while (p_temp != NULL && i <= position)
        {
            if (position == i)
            {
                if (p_temp->p_next == NULL)
                {
                    p_list = dlist_append(p_list, data);
                }
                else if (p_temp->p_prev == NULL)
                {
                    p_list = dlist_prepend(p_list, data);
                }
                else
                {
                    struct node *p_new = malloc(sizeof *p_new);;
                    if (p_new != NULL)
                    {
                        p_new->data = data;
                        p_temp->p_next->p_prev = p_new;
                        p_temp->p_prev->p_next = p_new;
                        p_new->p_prev = p_temp->p_prev;
                        p_new->p_next = p_temp;
                        p_list->length++;
                    }
                }
            }
            else
            {
                p_temp = p_temp->p_next;
            }
            i++;
        }
    }
    return p_list;
}

Aussi je ne comprends pas pourquoi dans l'avant-dernier else, on a :

Code:

p_new->p_next = p_temp;

et non pas :

Code:

p_new->p_next = p_temp->p_next;

Merci d'avance pour votre aide ! :)

05/08/2009, 11h27
Médinoc

Parce qu'on insère un élément entre deux: On n'en remplace pas un...
05/08/2009, 11h35
dancingmad
Bonjour,

dans le code que tu as donné, on insère un maillon en n-ième position, à la place de ptemp, et non pas après ptemp. C'est-à-dire que si on a la liste p_list:

Code:

p0->p1->p2

et qu'on appelle dlist_insert(p_list,42,1) pour insérer un maillon en position 1, on aura p_temp=p1 dans le else (si tu n'es pas convaincu, essaye de faire tourner l'algo à la main), et donc on doit obtenir :

Code:

p0->p_new->p1(=p_temp)->p2

On a bien p_new->p_next = p_temp.

Sinon, juste une remarque au passage, mais au lieu d'écrire :
Code:

1 2 3 4 5 int i=1; while(condition) { /* ... */ i++ }
tu peut écrire :
Code:

1 2 3 for(int i=1;condition;i++) { /* ... */ }