sohambasu07 / advancedlinkedlists

A complete LinkedList repository written in CPP

Advanced LinkedLists

Repository Name: Advanced Linked Lists

Description: This repository contains advanced functions/operation on a Linked List (Double Ended)

Time complexities:

Deletion at end/beginning = O(1) Insertion at end/beginning = O(1) Insertion/Deletion at position p = Best: O(1); Average: O(p); Worst: O(n) Display = O(n)

Date of Initial commit: 17.08.2019

Language(s): C++

Functions included:

1. Node Insertion at the beginning
2. Node Insertion at the end
3. Node Insertion at a given position
4. Node Deletion from the beginning
5. Node Deletion from the end
6. Node Deletion from a given position
7. Displaying the entire List
8. Viewing Size of List
9. Deleting the entire List
10. Value retrieval from given position