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
2
3
4

但我得到了

1
2
3
|

我一直试图让这个工作多年。我想也许这与在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说。

Answer 2

你对范围感到震惊。解释＃3的方法是，仅仅因为它起作用并不意味着它总是会，并不意味着它是正确的。学习动态内存分配的时间：new / delete或malloc / free

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

2 个答案: