C 语言中链表的链表

Question

>我正在做一个项目，想知道我是否可以创建一个链表链表。我想用C语言创建一个新类型的人，每个人都可以生孩子。孩子是一个人的列表，而且每个人都有父母，他们也是人s.So 我正在考虑使用结构和链表来做到这一点。

#include <stdio.h>
struct person {
unsigned int id;    //identity,unique for every person
char* name;
struct person **father;
struct person **mother;
struct kids **kids;
}
struct kids {
struct person **kid;
struct kids **next_kid;
}; 

提前感谢您的时间。

Answer 1

是的，您可以拥有列表列表，下面显示了一个例子，每个孩子都有自己的玩具列表。

首先，两种类型的对象（儿童和玩具）的相关头文件和结构：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct sToy {
    char name[50];
    struct sToy *next;
} tToy;
typedef struct sChild {
    char name[50];
    tToy *firstToy;
    struct sChild *next;
} tChild;

然后，一个用于分配内存的辅助函数，这样我就不必用大量的错误检查来污染样本：

void *chkMalloc (size_t sz) {
    void *mem = malloc (sz);
    // Just fail immediately on error.
    if (mem == NULL) {
        printf ("Out of memory! Exiting.n");
        exit (1);
    }
    // Otherwise we know it worked.
    return mem;
}

接下来，帮助程序函数分配两种类型的对象并将它们插入到相关列表中。请注意，我在列表的开头插入以简化代码，因此我们不必担心列表遍历或存储最终项指针。

这意味着在转储细节时，所有内容都将以相反的顺序打印，但对于保持简单来说，这是一个很小的代价：

void addChild (tChild **first, char *name) {
    // Insert new item at start.
    tChild *newest = chkMalloc (sizeof (*newest));
    strcpy (newest->name, name);
    newest->next = *first;
    *first = newest;
}
void addToy (tChild *first, char *name) {
    // Insert at start of list.
    tToy *newest = chkMalloc (sizeof (*newest));
    strcpy (newest->name, name);
    newest->next = first->firstToy;
    first->firstToy = newest;
}

接下来，以可读格式转储列表的函数：

void dumpDetails (tChild *currChild) {
    // For every child.
    while (currChild != NULL) {
        printf ("%s has:n", currChild->name);
        // For every toy that child has.
        tToy *currToy = currChild->firstToy;
        if (currToy == NULL) {
            printf ("   <<nothing>>n");
        } else {
            while (currToy != NULL) {
                printf ("   %sn", currToy->name);
                currToy = currToy->next;
            }
        }
        currChild = currChild->next;
    }
}

最后，将所有其他功能捆绑在一起的主要功能：

int main (void) {
    tChild *firstChild = NULL;
    addChild (&firstChild, "Anita");
        addToy (firstChild, "skipping rope");
    addChild (&firstChild, "Beth");
    addChild (&firstChild, "Carla");
        addToy (firstChild, "model car");
        addToy (firstChild, "trampoline");
    dumpDetails (firstChild);
    return 0;
}

当你输入、编译和运行所有这些代码时，你可以看到它很容易处理列表列表：

Carla has:
   trampoline
   model car
Beth has:
   <<nothing>>
Anita has:
   skipping rope