c - 在C中的链表内将元素添加到链表

Question

我正在尝试为主列表中的每个元素创建一个小列表。我的主列表工作正常，但我不知道如何访问小列表并将元素添加到小列表中。

struct smallList
{
    char data;
    struct smallList *next;
};

struct bigList
{
    char data;
    struct bigList *next;
    struct smallList *head;
} *root;

当我将东西添加到主列表时，我为每个新节点声明：

newNode->head = NULL;

我使用这个函数来获取指向主列表中元素的当前指针：

struct bigList *pointer = getPointer(root, value);

然后，向它的smallList| using that pointer. I pass along指针->head 中添加东西到这个函数。它不工作。

insert(pointer->head, value)

Answer 1

正如 WhozCraig 所建议的，您可以使用指向指针的指针来解决您的问题。像这样的东西：

void insert(struct smallList **head, char value)
{
    *head = newSmallList(value, *head);
}

newSmallList会是这样的：

struct smallList *newSmallList(char value, struct smallList *rest)
{
    struct smallList *result = malloc(sizeof(struct smallList));
    result->next = rest;
    result->data = value;
    return result;
 }

当前设置的问题是，当您想要更改存储在该字段中的内容时，您将指针->head 字段（恰好为空）的值传递给函数。这是一个使用整数的程序，它说明了一个类似的错误：

void setFive(int i)
{
    i = 5;
}

int main(void)
{
    int myInt = 7;
    setFive(myInt);
    printf("%d\n", myInt); /* still 7! */
    return 0;
}