Intrusive doubly linked lists are very nice in C for some types of problems, and don't have issues with memory locality.