A multilinked list is a special type of list that contains two or more logical key sequences. Before checking details about multilinked list, see what is a linked list. A linked list is a data structure that is free from any size restriction until the heap memory is not full. We have seen different types of linked lists, such as Singly Linked List, Circular Linked List, and Doubly Linked List. Here we will see about multilinked list.
In a multilinked list, each node can have N number of pointers to other nodes. A multilinked list is generally used to organize multiple orders of one set of elements.
Properties of MultiLinked List:
The properties of a multilinked list are mentioned below.
 It is an integrated list of related structures.
 All the nodes are integrated using links of pointers.
 Linked nodes are connected with related data.
 Nodes contain pointers from one structure to the other.
Structure of Multilinked list:
The structure of a multilinked list depends on the structure of a node. A single node generally contains two things:
 A list of pointers
 All the relevant data.
Shown below is the structure of a node that contains only one data and a list of pointers.
C

Use cases of MultiLinked Lists:
Some use cases of a multilinked list are:
 Multiple orders of one set of elements
 Representation of a sparse matrix
 List of List
Multiple orders of one set of elements:
 A multilinked list is a more general linked list with multiple links from nodes.
 For example, suppose the task is to maintain a list in multiple orders, age and name here, we can define a Node that has two references, an age pointer and a name pointer.
 Then it is possible to maintain one list, where if we follow the name pointer we can traverse the list in alphabetical order
 And if we try to traverse the age pointer, we can traverse the list by age also.
 This type of node organization may be useful for maintaining a customer list in a bank where the same list can be traversed in any order (name, age, or any other criteria) based on the need. For example, suppose my elements include the name of a person and his/her age. e.g.
(ANIMESH, 19), (SUMIT, 17), (HARDIK, 22), (ISHA, 18)
Inserting into this structure is very much like inserting the same node into two separate lists. In multilinked lists it is quite common to have backpointers, i.e. inverses of each of the forward links; in the above example, this would mean that each node had 4pointers.
Representation of Sparse Matrix:
Multi Linked Lists are used to store sparse matrices. A sparse matrix is such a matrix that has few nonzero values. If we use a normal array to store such a matrix, it will end up wasting lots of space.
The sparse matrix can be represented by using a linked list for every row and column.
 A node in a multilinked list has four parts:
 The first part stores the data.
 The second stores the pointer to the next row.
 Third for the pointer to the next column and
 Fourth for storing the coordinate number of the cell in the matrix.
List of List:
A multilinked list can be used to represent a list of lists. For example, we can create a linked list where each node is itself a list and have pointers to other nodes.
See the structure below:
 It is a 2dimensional data structure.
 Here each node has three fields:
 The first field stores the data.
 The second field stores a pointer to the child node.
 The third field stores the pointer to the next node.
Advantages of MultiLinked List:
The advantages of a multilinked list are:
 Sets of same data can be processed into multiple sequences.
 Data are not duplicated anywhere.
 Data of one kind exist only once in the list.
Comparison of MultiLinked List with Doubly Linked List:
Let’s first see the structure of a node of Doubly Linked List:
C

Comparing Doubly linked list and Multilinked list:
 Unlike doubly nodes in a multilinked list may or may not have an inverse for each pointer.
 A doubly Linked list has exactly two pointers, whether multilinked list can have multiple pointers
 In a doubly linked list, pointers are exactly opposite to each other, but in a multilinked list, it is not so.
 Doubly linked list is a special case of multilinked list.