将新节点添加到链接列表的新方法

Question

void addNewNode (struct node *head, int n)
{
    struct node* temp = (struct node*) malloc(sizeof(struct node));
    temp -> data = n;
    temp -> link = head;
    head = temp;
}

上面给出的代码是用于在链表头部添加新节点的功能的普遍错误版本.通常正确的版本是,像,

void addNewNode (struct node **head, int n);
void addNewNode (struct node * &head, int n);

我为了这个目的而制定了另一个但很简单的功能.

struct node* addNewNode (struct node *head, int n)
{
    struct node* temp = (struct node*) malloc(sizeof(struct node));
    temp -> data = n;
    temp -> link = head;
    return temp;
}

但我还没有看到在代码和教程中使用或讨论过这个问题,因此我很想知道这种方法是否有一些缺陷.

Answer 1

缺点是您依靠调用者执行更新指向列表的头指针的最后一步.

如果调用者忽略了这一点,编译器就不会抱怨,并且出于所有意图和目的,列表看起来没有改变(并且你将泄漏内存用于节点).