没有malloc的C中的链表

【问题标题】：Linked List in C without malloc没有malloc的C中的链表
【发布时间】：2015-05-08 06:02:39
【问题描述】：

是否可以使用malloc 或free 将unsigned long 插入到没有动态内存的从小到大排序的链表中？

【问题讨论】：

您可以使用数组在列表中存储整数。
你能举个例子解释一下吗？对不起，我是 C 的新手
您只需要编写一个函数，将整数按给定顺序插入到数组中。
@VladfromMoscow 但这不会使它成为“链表”，不是吗？
@unwind 这将是一个链表。数组只是一个分配器。

【解决方案1】：

您可以以数组的形式预先分配一堆列表条目，然后在执行插入时从该数组中选择条目。当然，这只有在数组是全局的或者在插入操作期间保持在范围内时才有可能。

类似：

struct integerNode {
  int                value;
  struct integerNode *next;
};

struct integerNode nodes[100]; /* adjust for your number of integers */

下一步将使用一个简单的for 循环将nodes 中的项目链接在一起，形成一个免费项目的链接列表。然后编写一个函数，将一个节点从空闲列表中断开，并将其链接到另一个列表中，同时插入数字。

【讨论】：