Apart from the linked list, there is another handful structure offered by Pintos kernel library - Hash Table.

This post is about an important data structure, embedded linked list, which is used massively in the pintos project amd offers a different idea how to create dynamic list in C. But its design usually made it easy to confuse the people at first, so it’s very interesting to look into its implementation.