在 C 中返回指针或引用

Question

有以下，

struct node{
    int value;
    struct node *next;
};

typedef struct node Node;
typedef struct node *pNode;

Node newNode(){
    Node n;
    n.value = 5;
    return n;
}

pNode newpNode(){
    pNode pn = (pNode) malloc(sizeof(Node));
    pn->value = 6;
    return pn;
}

我在某处读到，如果要由调用函数完成内存释放，我应该使用 newpNode()，否则使用 newNode()，但这并不能帮助我充分理解。

你能给我一些具体的例子，说明什么时候应该使用 newNode() 以及什么时候应该使用 newpNode()？

编辑：忘记了 newpNode() 中的 pn

Answer 1

在这个简单的例子中，没有强烈的需要使用其中一个。

调用 newNode() 时，会在调用函数时分配内存以存储要从调用返回的节点的大小（在调用堆栈上）。该内存可以分配给一个变量，您可以保留它（调用堆栈上的内存将被 memcpy 存储到您的本地变量中）：

Node n = newNode();

但是，随着节点变得越来越复杂，您会遇到问题。例如，如果您有嵌套的数据结构，这些数据结构不会被复制，并且可能会在 newNode() 清理时被销毁。

此外，随着 Node 所需的内存变大（即更多字段），堆栈上的内存将越来越多来进行这些调用。这可能会限制诸如递归之类的事情，或者只是一般的效率。

为了解决这些限制，您在 newPNode(); 中在堆上分配内存；无论 Node 的大小如何，这总是返回一个指针。但是，您必须确保稍后明确清理此内存，否则会发生内存泄漏。