Question

I have another project to finish off regarding linked lists.
I wanted to know if it was possible to write in TWO struct nodetype codes to create two nodes.
If so how and where should I place them?
My code is going to contain of one node type with “Videos” in a list.
And another node type with “Customer” details in a list.

I plan to use functions for every other operation I will enable for the program to do. I wanted to know the code for making two nodes and how and where I should specify these nodes when I make functions specifically for them?(such as inserting a new video for the video node and inserting a video for customer node(showing that they rented the video) etc etc)…

Can someone please explain the code’s details so I can understand it?

Answer 1

Because an instantiation of a class template yields a new type, you can make your list node a template:

template<class Tag>
struct ListNode
{
    ListNode *prev, *next;
};

And then derive multiple times from the same template instantiating it with a different tag type:

struct VideoTag;
struct CustomerTag;

struct Item 
    : ListNode<VideoTag>
    , ListNode<CustomerTag> 
{};