Linked List Data Structures and related programs
A linked list data structure consists of vertices(also called as
nodes) that are connected to
other nodes
via edges or links.
A linked list is a linear type of data structure.
Linked list nodes have uni-directional edges/links that point to
other nodes.
For e.g. you can imagine a queue of people at a ticket counter
being represented as a linked
list.
Linked List Programs
- Merge two sorted linked list
- Sort a linked list
- Check if linked list nodes form a palindrome
- Detect if cycle is present in a linked list
- Find the intersection of two linked list
- Reverse a linked list - Iterative approach
- Find the nth node in a linked list using recursive approach
- Delete a node at specific position from linked list
- Implement a stack using linked list
- Find the length of linked list
- Find the middle of linked list with odd no of nodes