Doubly Linked list vs Multi-linked list in C/C++

Question

What is the difference between doubly linked list and multi linked list? It will be better explaining me with the help of a C/C++ program.

Solution

Definition:

A multi linked list is a linked list where each node may contain pointers to more than one nodes of the linked list.

Doubly linked lists are a special case of Multi-linked lists. It is special in two ways:

1. Each node has just 2 pointers.

2. The pointers are exact inverses of each other.

Example:

A multi linked list:

A doubly linked list:

Representation:

Multi linked list:

typedef struct node
{
    int data;
    vector<struct node *> pointers;
}Node;

Doubly linked list:

typedef struct node
{
    int data;
    struct node* prev;
    struct node* next;
}Node;

Comments

[irshad.ahmad]

+1 for pictorial presentation