链表的根指针在传递给头文件中的函数时保持变化，如何保持不变？答案

【问题标题】：Root pointer of linked list keeps varying when passed to a function in header file, How to keep it constant?链表的根指针在传递给头文件中的函数时保持变化，如何保持不变？
【发布时间】：2020-07-19 13:33:14
【问题描述】：

我创建了一个带有一些基本链表函数的头文件，其中之一是 append()，它以一个结构节点*指针和值作为参数。所以当我调用这个函数时，由于某种原因，根值被改变了，所以我不得不不断地从被调用和 main 传递根指针。他们有办法纠正这个问题吗？

**我试过的：**

**主要源代码：**

#include"singly_linked_list0.h"

struct node* root = NULL;

int main(){
    int n = 5;
    while(n > 0){
        root = append(root, n);
        n--;
    }
    print_all(root);

    return 0;
}

** 头函数：**

/*appends the value passed at the end, and returns the ROOT*/
struct node* append(struct node* ROOT, int d){
    struct node *temp;
    temp = (struct node*)malloc(sizeof(struct node));
    temp->data = d;
    temp->link = NULL;
    if(ROOT == NULL) ROOT = temp;
    else{
        struct node *p;
        p = ROOT;
        while(p->link != NULL){
            p = p->link;
        }
        p->link = temp;
    }

    return ROOT;
}

【问题讨论】：

头文件不应包含任何代码。
这是“不断传递根指针”的代码吗？

标签： c pointers structure

【解决方案1】：

您可以将指向根指针的指针传递给您的 append 函数：

void append(struct node **ROOT, int d){
    struct node *temp = malloc(sizeof(*temp));

    // Check whether malloc was successful. Otherwise, exit with error
    if (temp == NULL)
        exit(-1);

    temp->data = d;
    temp->link = NULL;

    // If there is no root node yet, this can be set directly
    if (*ROOT == NULL)
        *ROOT = temp;
    // Otherwise, it is not touched
    else {
        struct node *p = *ROOT;
        while(p->link != NULL){
            p = p->link;
        }
        p->link = temp;
    }
}

然后通过append(&root, n) 调用它。

学分：正如 P__J__ 提到的，这里修复了代码中的其他一些问题。

【讨论】：

三个问题：1. malloc 结果的强制转换 2. 没有 malloc 结果测试 3. sizeof type

【解决方案2】：

struct node {int d; struct node *link;} *root = NULL;

struct node* append(struct node* ROOT, int d)
{
    struct node *newnode = malloc(sizeof(*newnode));

    if(newnode)
    {
        newnode -> d = d;
        newnode -> link = NULL;
        if(ROOT)
        {
            struct node *list = ROOT;
            while(list -> link) list = list -> link;
            list -> link = newnode;
        }
        else
        {
            ROOT = newnode;
        }
    }
    return newnode ? ROOT : newnode;
}

void printall(struct node *ROOT)
{
    while(ROOT)
    {
        printf("Node d = %d\n", ROOT -> d);
        ROOT = ROOT -> link;
    }
}

int main()
{
    int n = 5;
    while(n > 0)
    {
        struct node *newroot = append(root, n);
        if(newroot) root = newroot;
        else printf("ERROR at n = %d\n", n);
        n--;
    }
    printall(root);

    return 0;
}

https://godbolt.org/z/jPnhKE

【讨论】：