C27 Doubly Linked Lists

Doubly linked lists appear in practically every larger data structure of the kernel. A number of general functions and structures are therefore provided to implement such lists for a wide range of purposes. Chapter 1 discussed the API needed to work with lists. This section describes its implementation, which involves some interesting aspects of generic programming in C.

The starting point for linked lists is the following data structure that can be embedded in other data structures:

Continue reading here: Info

Was this article helpful?

0 0