c - 如何用纯C创建链表

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

有关您编写的代码问题的问题必须在问题本身中描述具体问题 - 并包含有效代码以重现该问题。请参阅SSCCE.org寻求指导。

已关闭 9 年前。

Improve this question

我想知道如何在 C 中创建一个链表，其中每个节点都有:

• 任意长度的字符串。
• 整数列表(要存储的整数总数因节点而异，因此我不能使用整数数组)。

提前致谢。

Answer 1

我不会为您编写代码，但这里有一些帮助您入门的步骤。这是一种可能的方法；根据您的实际需要，还有其他一些可能会更好。

首先，确定您的数据结构。你需要两个。第一个是整数链表。第二个是包含字符串和列表的链表。后者的节点可能如下所示:

typedef struct node {
    char* someStr;
    LIST* integerList;
    struct node* next;
} NODE;

然后，使用一个函数来创建整数链表。有另一个函数为字符串分配内存并返回 char*。

有第三个函数，它将 NODE 的链接列表、字符串和 int 的链接列表作为参数。此函数将一个新的 NODE 附加到列表中，并将指针设置为 int 和字符串的链接列表。

至少开始吧。如果您对任何功能感到困惑，您可以询问有关它们的具体问题。但是你不能只是发布问题并期望有人为你编写代码，而不说明你已经尝试过什么以及你陷入困境。