Передача двойного указателя

@Chainyk · Регистрация: 24.08.2010

Написал прогу которая работает с односвязным списком.
При передаче в функцию двойного указателя, я его теряю. Смотрел в дебаггером - значение внутри функции совсем другое. Пробовал другой компилятор, тоже самое

C++

#include <stdio.h>
#include <stdlib.h>
 
struct List
{
    int data;
    struct List* next;
};
 
List** Init (int data)
{
    List* tmp = (List*)malloc(sizeof(List));
    tmp->data = data;
    tmp->next = NULL;
    return &tmp;
}
 
List* Add (List** tail, int data)
{
    List* tmp = (List*)malloc(sizeof(List));
    tmp->data = data;
    tmp->next = NULL;
    (*tail)->next = tmp;
    *tail = tmp;
    return tmp;
}
 
List* GetPrev (List** head, List* item)
{
    List* tmp = *head;
    if (item == tmp)
        return NULL;
    while (tmp->next!=item)
        tmp = tmp->next;
    return tmp;
}
 
void Delete (List** head, List** tail, List* item)
{
    if (item == *head)
    {
        *head = item->next;
        free (item);
    }
    else if (item->next == NULL)
    {
        List* tmp = GetPrev(head, item);
        tmp->next = NULL;
        *tail = tmp;
        free (item);
    }
    else
    {
        List* tmp = item->next;
        item->data = tmp->data;
        item->next = tmp->next;
        free(tmp);
    }
    return;
}
 
void Print (List** head)
{
    List* count = *head;
    while (count->next != NULL)
    {
        printf ("%d->", count->data);
        count = count->next;
    }
    printf ("%d\n", count->data);
}
 
int main()
{
    List** head, **tail;
    List* ToDel;
    head = tail = Init (4);
    Add (tail, 3);
    ToDel = Add(tail, -1);
    Add(tail, 7);
    Print (head);
    Delete(head, tail, ToDel);
    Print (tail);
    return 0;
}

Добавлено через 11 минут
спасибо, разобрался:

C++

#include <stdio.h>
#include <stdlib.h>
 
struct List
{
    int data;
    struct List* next;
};
 
List* Init (int data)
{
    List* tmp = (List*)malloc(sizeof(List));
    tmp->data = data;
    tmp->next = NULL;
    return tmp;
}
 
List* Add (List** tail, int data)
{
    List* tmp = (List*)malloc(sizeof(List));
    tmp->data = data;
    tmp->next = NULL;
    (*tail)->next = tmp;
    *tail = tmp;
    return tmp;
}
 
List* GetPrev (List** head, List* item)
{
    List* tmp = *head;
    if (item == tmp)
        return NULL;
    while (tmp->next!=item)
        tmp = tmp->next;
    return tmp;
}
 
void Delete (List** head, List** tail, List* item)
{
    if (item == *head)
    {
        *head = item->next;
        free (item);
    }
    else if (item->next == NULL)
    {
        List* tmp = GetPrev(head, item);
        tmp->next = NULL;
        *tail = tmp;
        free (item);
    }
    else
    {
        List* tmp = item->next;
        item->data = tmp->data;
        item->next = tmp->next;
        if (tmp->next == NULL)
            *tail = item;
        free(tmp);
    }
    return;
}
 
void Print (List** head)
{
    List* count = *head;
    while (count->next != NULL)
    {
        printf ("%d->", count->data);
        count = count->next;
    }
    printf ("%d\n", count->data);
}
 
int main()
{
    List* head, *tail;
    List* ToDel;
    head = tail = Init (4);
    Add (&tail, 3);
    ToDel = Add(&tail, -1);
    Add(&tail, 7);
    Print (&head);
    Delete(&head, &tail, ToDel);
    Print (&head);
    return 0;
}

но ответ почему не работал первый вариант хочу услышать

@vx5 · 09.01.2011, 14:41

C++

List** Init (int data)
{
        List* tmp = (List*)malloc(sizeof(List)); // переменная tmp является локальной и будет уничтожена при выходе из функции
        tmp->data = data;
        tmp->next = NULL;
        return &tmp; // вы возвращаете адрес локальной переменной
}

у вас указатель - локальная переменная и вы возвращаете адрес локальной переменной, которая уничтожается при выходе за пределы функции

@panicwassano · 09.01.2011, 14:46

потому что возвращать нужно адрес, а не ссылку на локальную переменную

Evg · 09.01.2011, 15:05

Сообщение от panicwassano

потому что возвращать нужно адрес, а не ссылку на локальную переменную

А по твоему, что в указанном примере возвращается?

@panicwassano · 09.01.2011, 15:10

Evg вот до

C++

List** Init (int data)
{
        List* tmp = (List*)malloc(sizeof(List));
        tmp->data = data;
        tmp->next = NULL;
        return &tmp;
}

вот после

C++

List* Init (int data)
{
        List* tmp = (List*)malloc(sizeof(List));
        tmp->data = data;
        tmp->next = NULL;
        return tmp;
}

Evg · 09.01.2011, 15:18

panicwassano, ты утверждал, что надо передавать указатель, а не ссылку. Где тут, по твоему, указатель, а где ссылка?

@panicwassano 598 / 566 / 104 Регистрация: 07.11.2010 Сообщений: 2,004
	09.01.2011, 14:46	3
	потому что возвращать нужно адрес, а не ссылку на локальную переменную 0

Evg 21146 / 8162 / 628 Регистрация: 30.03.2009 Сообщений: 22,463 Записей в блоге: 30
	09.01.2011, 15:05	4
	Сообщение от panicwassano потому что возвращать нужно адрес, а не ссылку на локальную переменную А по твоему, что в указанном примере возвращается? 0

Evg 21146 / 8162 / 628 Регистрация: 30.03.2009 Сообщений: 22,463 Записей в блоге: 30
	09.01.2011, 15:18	6
	panicwassano, ты утверждал, что надо передавать указатель, а не ссылку. Где тут, по твоему, указатель, а где ссылка? 1

Опции темы