Эмулировать список в C

Есть ли способ эмулировать структуру данных списка в C? (Что мне действительно нужно, так это двусвязный список.)

Проще говоря, есть ли хороший способ решить метод управления наименее используемой памятью?

Мой ход мыслей в настоящее время требует доступа как к началу, так и к хвосту списка (для получения/удаления значений и для вставки значений соответственно).


c list set
person Jojo Jonas    schedule 23.11.2011    source источник
comment
Зачем вам эмулировать список, если вы действительно можете реализовать список? Кроме того, как это связано с механизмами управления ресурсами LRU?   -  person sarnold    schedule 23.11.2011
comment
дубликат stackoverflow.com/questions/3027484/lru-caches-in-c?   -  person Adithya Surampudi    schedule 23.11.2011
comment
Я спрашивал, потому что не хотел тратить время на реализацию функций C++ STL (смеется), если бы был более простой способ. Я бы предположил, что это относится к LRU, потому что это метод, который я бы использовал. Если есть лучший способ, пожалуйста, поделитесь.   -  person Jojo Jonas    schedule 23.11.2011

Ответы (1)


arrow_upward
1
arrow_downward

Часто цитируемая реализация списка на языке C происходит из ядра Linux: list.h

Он делает многое правильно в контексте языка C.

person jwd    schedule 23.11.2011
comment
Спасибо. Это похоже именно на то, что я ищу. - person Jojo Jonas; 23.11.2011
comment
@JojoJonas: Просто помните, что код ядра Linux распространяется под лицензией GPL версии 2. - person Zan Lynx; 23.11.2011