Вы проверили qLibc? Это реализация C с открытым исходным кодом, которая предоставляет различные типы структур данных, такие как хеш-таблица, связанный список, очередь, стек ...
На сегодняшний день со своего веб-сайта я вижу, что он имеет следующий набор функций:
- Контейнеры
- Список --- Двусвязный список.
- Список таблиц --- В связном списке реализована парная таблица KEY / VALUE.
- Хеш-таблица --- Парная таблица KEY / VALUE на основе хеш-функции.
- Статическая хеш-таблица --- Статическая (массив / mmapped / совместно используемая) память на основе парной таблицы KEY / VALUE.
- Vector --- реализует растущий массив элементов.
- Очередь --- реализация FIFO (первым пришел - первым обслужена).
- Stack --- реализация LIFO (Last In First Out).
- Общие коммунальные услуги.
- Строка
- I / O
- Файл
- IPC, Семафор Shared-memory
- Хэши
- System
- Время
Extensions
- Анализатор конфигурационных файлов в стиле INI.
- Анализатор конфигурационных файлов в стиле Apache.
- Вращающийся File Logger.
- HTTP-клиент.
- Интерфейс базы данных (MySQL).
В каждой реализации контейнера четко объясняется внутренняя структура данных в верхней части кода. Так что вам будет полезно поймать идеи реализации.
Код можно найти на https://github.com/wolkykim/qlibc
Надеюсь, это поможет. (Пожалуйста, проголосуйте, если это поможет, мне нужно несколько очков. Спасибо:)