如何编写通用列表操作函数？

Question

我是编程的初学者,请放轻松我,我发现很难得到我的问题的答案.我无法理解复杂的代码.有人可以用简单的编码解释我如何generic list manipulation function written which accepts elements of any kind?提前谢谢.

Answer 1

看起来您需要一个异构列表。下面的一些提示：

将列表节点的数据元素设为通用结构，其中包含数据类型和数据的指示符。

    /** This should be your data node **/
    struct nodedata
    {
      int datatype;
      void *data;
    };    

    /** This should be your list node **/
    struct listnode
    {
      struct nodedata *data;
      struct listnode *next;
    };

使用上面的结构，可以存储不同类型的数据。使用函数指针进行比较函数或根据数据类型调用不同的函数。