Multi-linked lists Flashcards
1
Q
Describe multi-linked lists.
A
Multi-linked lists are like linked lists, except the nodes are larger.
Each node contains several pieces of information. For a person, it might be name, age, height and shoe size.
We start with a dummy node struct with as many fields as the Person struct. It points to each field’s (Eg. name’s) lowest Person instance. This Person then has a pointer to the next Person in the sorted list, and so on.
We do this for each attribute.
