Каков наилучший способ управления очередью структур в C?

Question

У меня есть ряд структур (аудиоданных), которые мне нужно удерживать, но я могу удерживать только ограниченное количество из-за ограничений памяти. Я думаю, что лучший способ сделать это с помощью очереди. Если бы я делал это, основываясь на моих нечетких воспоминаниях о занятиях в колледже, я бы создал связанный список с указателями. Я вставляю новые элементы в очередь, вытаскиваю старые и освобождаю эту память.

Есть ли библиотека C, которую я должен использовать для управления этой очередью, чтобы мне не пришлось изобретать велосипед?

Answer 1

GLib имеет хорошую и хорошо документированную коллекцию структур данных, реализованных в C, взгляните на это.

Answer 2

Если вы можете использовать C ++, у вас есть стандартная библиотека std :: list.

Answer 3

Звучит так, будто вы описываете cache, а не queue.