A Memory-Efficient Doubly Linked List | Linux JournalIn the quest to make small devices cost effective, manufacturers often need to think about reducing the memory size. One option is to find alternative implementations of the abstract data types (ADTs) we are used to for our day-to-day implementations. One such ADT is a doubly linked list structure. In this article, I present a conventional implementation and an alternative implementation of the do
