Установка указателя члена структуры, от указателя до указателя структуры

Question

Извините за глупое название.

Для части (очень простого) назначения мы реализуем стек с указателями. У меня много проблем с одной маленькой деталью, поэтому я выделил ее в эту маленькую проблему.

Я попытаюсь объяснить мою проблему, но чтение кода, вероятно, будет легче понять.

Существует структура (именованный узел), которая имеет 2 члена, символ (именованные данные) и указатель на другой узел (названный следующим).

Внутри основной функции у меня есть указатель с именем head, который указывает на узел 1, я хочу передать этот указатель другой функции и сделать так, чтобы он указывал на новый узел (и заставил этот новый узел указывать на еще один новый узел). Я думаю, что я могу быть в порядке с установкой указателя на новый узел, но я не могу правильно заставить этот новый узел указывать на другой новый узел правильно.

#include <stdio.h>

struct node {
    char data;
    struct node *next;
};

void modifyPtr(struct node **p);

int main(void)
{
    /* create first 2 nodes */
    struct node n1;
    n1.data = '1';

    struct node n2;
    n2.data = '2';

    /* set 1st node's next node to the 2nd node */
    n1.next = &n2;

    /* create a pointer to a node and make it point to the first node */
    struct node *head = &n1;

    /* this works as expected */
    printf("1. %c\n", head->data);
    printf("2. %c\n", head->next->data);

    /* this should set head to a new node (which in turn points to another new node) */
    modifyPtr(&head);

    /* this prints as expected. Am I just lucky here? */
    printf("3. %c\n", head->data);
    /* but this doesn't. I want it to print 4. */
    printf("4. %c\n", head->next->data);
}

void modifyPtr(struct node **p)
{
    /* create node 3 and 4 */
    struct node n3;
    n3.data = '3';

    struct node n4;
    n4.data = '4';

    /* set node3's next node to node4 */
    n3.next = &n4;

    /* make p point to node 3 */
    *p = &n3;
}

Я ожидаю увидеть вывод как

1. 1
2. 2
3. 3
4. 4

но вместо этого я получаю

1. 1
2. 2
3. 3
4. |

Я пытался заставить это работать целую вечность. Я думаю, что, возможно, это связано с созданием узлов в локальной области действия modifyPtr и попыткой использовать их в main. Но тогда я не понимаю, почему # 3 будет работать.

Может кто-нибудь сказать мне, что я делаю не так? Спасибо.

Answer 1

void modifyPtr(struct node **p)
{
    struct node n3;
    n3.data = '3';
    ...
    *p = &n3;
}

n3 и n4 являются локальными переменными *, поэтому они перестают существовать после возврата modifyPtr. Вам нужно разместить их в куче.

void modifyPtr(struct node **p)
{
    struct node *pn3 = malloc(sizeof(struct node));
    pn3->data = '3';
    ...
    *p = pn3;
}

Тебе только что повезло, что n3.data не получил удар.

* & mdash; Миряне говорят.

Answer 2

Ты бьешься об объем.Способ объяснить # 3 состоит в том, что только потому, что это работает, не значит, что так будет всегда, и не значит, что это правильно.Время для изучения динамического распределения памяти: new / delete или malloc / free