c - 如何将字符串传递给链表而不是 C 中的字符数组？

Question

我知道 C 中没有 String 数据类型。我想做的是从用户那里获取一个输入字符串并将其存储到一个变量中，而不必定义它需要有多少个字符。我可以使用链表来做到这一点吗？我想尽可能避免将它放入字符数组，所以链表是我唯一能想到的，但我不知道该怎么做。

Answer 1

您可以在链表中执行此操作，但 char 链表通常是一种效率极低的数据结构——每个节点将有一个 char 和(至少)一个指针。在典型情况下，您需要为指针查看 4 或 8 个字节，为 char 查看一个字节，因此您要承担很多的开销。

我的直接建议是在链表的每个节点中放置至少 16 个字符，以使开销至少保持合理。当然，动态数组通常会更好，但至少可以防止链表完全不合理。