Intrusive linked lists (2019)
data structures in practiceaboutIntrusive linked lists2019.9.23This post will teach you what intrusive linked lists are and how they are used to manage processes in Linux.What are intrusive linked lists?Intrusive linked lists are a variation of linked lists where the links are embedded in the structure that’s being linked.In a typical linked list implementation, a list node contains a data pointer to the linked data and a next pointer to the next node in the list.Figure 1: A linked listIn
Read full article →