If we are using C language to implement the heterogeneous linked list, what pointer type will we use,explain?

Question

Can someone help me with algorithm and code?

Answer 1

Don't know what you are trying to do it would be better if you provide more details, check if the following helps you -

typedef struct {
    int type_indicator;
    union {
        float f;
        int i;
        double d;
        void *p;
        char c;
    }
} generic_item;

Above struct that includes a type indicator and a union of the various types that you want to handle will cover almost all the stuff and u can use this build your link list.

Answer 2

A linked list is known as heterogeneous when every node of linked list can contain different type of information.
A void pointer can point to any type of data either in-built data type or user defined structure . storing such pointer in a void in not a problem. Problem comes at the time of accessing/ reading. since without knowing data structure type how it can be deferenced . so before accessing you should aware about the type. If your program has so many user defined different different data types then defined a

typedef enum { char, integer, float, double, struct type 1, struct type 2 ...etc } datatype;

typedef Struct  heterogeneous_linkedlist
{
datatype type;
void * nodeInfo.
Struct  heterogeneous_linkedlist *next;
} heterogeneous_node;