c - 通用列表操作函数是如何编写的？

Question

我是编程初学者，请放轻松，我发现很难得到我问题的答案。我无法理解复杂的代码。有人可以用简单的代码向我解释通用列表操作函数是如何编写的，它接受任何类型的元素吗？提前致谢。

Answer 1

这通常使用 void 指针来完成:

typedef struct node {
  struct node *next;
  void *data;
} node;

node *insert(node *list, void *data) {
}

node *delete(node *list, node *to_delete) {
}

此类操作函数不依赖于实际数据类型，因此可以通用地实现它们。例如，您可以为上面的数据字段设置一个数据类型结构:

typedef struct data {
  int type;
  void *data;
} data;

/* .... */
data d;
d.type = INT;
d.data = malloc(sizeof(int));
node n = {NULL, (void*)&data);