Skip to content

yooian/C-Data-Structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

31 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

C Data Structures

A simple, thorough, and educational data structure library written in C.

This project is a personal educational exercise to implement common data structures from scratch with a focus on:

  • Generic API: Using void* and function pointers to handle any data type.
  • Robustness: Implementing full error-checking (NULL guards, allocation failures).
  • Clarity: Writing clean, well-commented, and well-structured code.

This is as much a usable library as it is a learning exercise - anyone can use it, and anyone can contribute!


Data Structures

  • HashTable: A generic, open-addressed (quadratic probing) hash table with tombstone deletion and automatic resizing.

To-Do/Future Plans

[x] Hash Table (Open Addressing, Quadratic Probing)

[ ] Array

[ ] Linked List (Doubly-Linked)

[ ] Dynamic Vector

[ ] Hash Table (Separate Chaining)

[ ] Hash Table (Robin Hood Hashing)

[ ] Hash Table (Swiss Table)

About

Library of basic data structures in C

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages