c-ds-algos

A commented collection of Datastructures and Algorithms implementations written in C plus some notes I took while writing them.

IMPORTANT NOTE

Every main function is empty and I didn't provide test cases and data because I was focused more on the implementation of the ds/algo. I was pretty lazy I got to admit this :D I will probably add them in the near future.

DONE:

• filled some main functions by providing test cases and data
• refactored sotring algos function
• redactored graphs and trees
• stop using global variables for DLL and SLL

What's this repo about

When I learn a new language I usually go through algorithms and data-structures as if I was learning them for the first time. I find it really useful especially to get comfortable with the langage I am learning.

This time I have decided to share the code I wrote following various books and sources I have used in the past with different languages. This is not a curated and in-depth collection of every possible data structure or algorithm ever developed but it's what a beginner in this language wrote until he got comfortable with it. Most of the code is commented following a standard and I prioritized readable code over concise code.

Alongside code there are some explaination.md files that contain the notes I took while going through this topic, they aren't complete because this isn't my first time learning about this topic and writing everything as if it was my first time was exagerrated.

NOTES

English is not my first language so if you find errors feel free to fix them, I am open to any kind of PR and feedback.

Table of contents:

• Introduction
• Binary trees
• Binary search trees
• Double Linked Lists
• Graph
• Linked Lists
• Searching and Sorting
• Stacks and Queues

Extra

Assets taken from "LECTURE NOTES ON DATA STRUCTURES USING C" by L. V. NARASIMHA PRASAD and E. KRISHNA RAO PATRO.

Highly recommend this book.