Linux kernel has one of the finest and unique implementations of linked list data structure. Today I am going to explain the basics of how a linked list is defined in the linux kernel and two of its most important functions list_add & list_add_tail. The moto of this article is to demonstrate how to create stacks and queues with above functions and a demonstration of their practical use.
- Basic definition of the linked list node
- Initialization of the node
- Construction of Stacks & Queues using list_add & list_add_tail
- Practical usage scenario