在c中创建n个链表

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 5 年前。

Improve this question

我想知道是否可以输入一个整数n并能够创建n个链表节点。我如何能够扫描一个整数，然后输入 3 个字符串放入该节点内部，以便稍后调用它并将其与其他节点进行比较？无论我想创建多少个节点，我如何连续地这样做？我知道我是否可以使用 for 循环 do 来继续添加节点，我只需要知道如果我想创建所需的多个链接列表，我的语法是什么。

Answer 1

如果您指的是n链接列表节点那么是的，这是可能的。一般来说，如果您事先知道需要多少个节点，则可以简单地使用数组。通常，当您事先不知道列表的大小并且知道它可能经常波动时，链表很有用(例如:模拟堆栈 - 入栈/出栈运算符)。

也就是说，链表节点可以定义为一个具有数据字段和指向下一个节点的指针字段的结构。

struct node {
    int some_data;
    struct node *next_node;
};

请注意，第二个字段称为 next_node，并且类型为指向结构节点的指针。

然后，您可以定义一个函数，该函数将节点作为参数，分配一个新节点(阅读ma​​lloc函数和free函数)并将其指向在参数节点处。这是将数据推送到列表的一种方法。

关于您关于节点中有 2 个数据值的问题 - 这也是可能的，因为您是定义节点结构的人。只需向结构中添加另一个字段即可。

struct node {
    int first_data_value;
    int second_data_value;
    struct node *next_node;
    float third_data_value;
};

另请注意，诸如 int *item 或 struct node *node 之类的指针变量保存内存地址。这就是链表的工作原理!结构中的 next 字段保存内存地址。当该内存地址是另一个节点的地址时，称它们已连接。