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指针 - ＆gt; 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;
 }

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

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

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

在C中的链表中添加元素到链表

1 个答案: