数组到链表C

时间:2010-11-18 20:43:16

标签: c arrays

我正在尝试将数组转换为链接列表。 所以基本上,我将有一个名为“head”的结构,这将是第一个元素 和节点,这将是其他元素。 任何想法,所以我可以开始吗?

3 个答案:

答案 0 :(得分:3)

我没有看到任何解决方案比仅迭代数组并将元素附加到列表更简单。

答案 1 :(得分:1)

在C中实现链表的标准方法是使用包含数据成员和下一个指针的单个节点结构。每次你想要一个新的节点malloc空间,并设置列表中最后一个节点的下一个指针指向它。最后一个节点的下一个指针应该指向NULL

您只需要保持指向第一个元素的常规指针。那是你的头指针。

答案 2 :(得分:1)

如果不使用malloc,您将无法轻松添加新节点来存储数据,因此最好只使用数组来避免混乱(但为什么现在不能使用malloc?)