设置结构的指针成员,从指针指向结构的指针

Question

抱歉这个愚蠢的头衔.

对于(非常基本的)赋值的一部分,我们使用指针实现堆栈.我在一个小部分遇到了很多麻烦,所以我把它分成了这个小问题.

我将尝试解释我的问题,但阅读代码可能会更容易理解.

有一个结构(名为node),它有2个成员,一个char(命名数据)和一个指向另一个节点(名为next)的指针.

在main函数内部,我有一个名为head的指针指向node1,我想将此指针传递给另一个函数,并使其指向一个新节点(并使这个新节点指向另一个新节点).我认为将指针设置为新节点可能没问题,但我无法正确地将新节点指向另一个新节点.

#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没有遭到破坏.

* - Laymen说话.