Linked list and queue


  • Michal Ondrejka

  • GitHub

  • october, 2022

This C language project involves the implementation of functions for singly and doubly linked lists, as well as a queue data structure. The goal of this project is to efficiently manage and manipulate collections of data, using these fundamental data structures and algorithms commonly used in software development.
For the singly linked list data structure, nodeshold a value and a reference to the next node in the list, creating a linked sequence of nodes. The doubly linked list data structure is similar, but each node also contain a reference to the previous node, enabling efficient insertion and deletion operations. The queue data structure will follow a first-in, first-out (FIFO) ordering principle, where items will be added to the back of the queue and removed from the front of the queue.
Overall, this project provided an opportunity to gain experience in designing and implementing efficient data structures and algorithms in C, which are critical skills in software development.