0% found this document useful (0 votes)
6 views3 pages

Linked List Data Structure

A linked list is a linear data structure where elements are linked using pointers, consisting of nodes with data fields and references to the next node. The document covers various types of linked lists including singly linked lists, circular linked lists, and doubly linked lists, along with numerous operations and algorithms associated with each type. It provides a comprehensive list of topics and functions related to linked lists, such as insertion, deletion, searching, and sorting.

Uploaded by

Ritika Lohiya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
6 views3 pages

Linked List Data Structure

A linked list is a linear data structure where elements are linked using pointers, consisting of nodes with data fields and references to the next node. The document covers various types of linked lists including singly linked lists, circular linked lists, and doubly linked lists, along with numerous operations and algorithms associated with each type. It provides a comprehensive list of topics and functions related to linked lists, such as insertion, deletion, searching, and sorting.

Uploaded by

Ritika Lohiya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Linked List Data Structure

Recent Articles on Linked List

A linked list is a linear data structure, in which the elements are not stored at contiguous memory
locations. The elements in a linked list are linked using pointers as shown in the below image:

In simple words, a linked list consists of nodes where each node contains a data field and a
reference (link) to the next node in the list.

Topics:

 Singly Linked List


 Circular Linked List
 Doubly Linked List

 Misc
 Quick Links

Singly Linked List:

1. Introduction to Linked List


2. Linked List vs Array
3. Linked List Insertion
4. Linked List Deletion (Deleting a given key)
5. Linked List Deletion (Deleting a key at given position)
6. Write a function to delete a Linked List
7. Find Length of a Linked List (Iterative and Recursive)
8. Search an element in a Linked List (Iterative and Recursive)
9. Write a function to get Nth node in a Linked List
10. Nth node from the end of a Linked List
11. Print the middle of a given linked list
12. Write a function that counts the number of times a given int occurs in a Linked List
13. Detect loop in a linked list
14. Find length of loop in linked list
15. Function to check if a singly linked list is palindrome
16. Remove duplicates from a sorted linked list
17. Remove duplicates from an unsorted linked list
18. Swap nodes in a linked list without swapping data
19. Pairwise swap elements of a given linked list
20. Move last element to front of a given Linked List
21. Intersection of two Sorted Linked Lists
22. Intersection point of two Linked Lists.
23. QuickSort on Singly Linked List
24. Segregate even and odd nodes in a Linked List
25. Reverse a linked list

Circular Linked List:

1. Circular Linked List Introduction and Applications,


2. Circular Linked List Traversal
3. Split a Circular Linked List into two halves
4. Sorted insert for circular linked list
5. Check if a linked list is Circular Linked List
6. Convert a Binary Tree to a Circular Doubly Link List
7. Circular Singly Linked List | Insertion
8. Deletion from a Circular Linked List
9. Circular Queue | Set 2 (Circular Linked List Implementation)
10. Count nodes in Circular linked list
11. Josephus Circle using circular linked list
12. Convert singly linked list into circular linked list
13. Circular Linked List | Set 1 (Introduction and Applications)
14. Circular Linked List | Set 2 (Traversal)
15. Implementation of Deque using circular array
16. Exchange first and last nodes in Circular Linked List

Doubly Linked List:

1. Doubly Linked List Introduction and Insertion


2. Delete a node in a Doubly Linked List
3. Reverse a Doubly Linked List
4. The Great Tree-List Recursion Problem.
5. Copy a linked list with next and arbit pointer
6. QuickSort on Doubly Linked List
7. Swap Kth node from beginning with Kth node from end in a Linked List
8. Merge Sort for Doubly Linked List
9. Create a Doubly Linked List from a Ternary Tree
10. Find pairs with given sum in doubly linked list
11. Insert value in sorted way in a sorted doubly linked list
12. Delete a Doubly Linked List node at a given position
13. Count triplets in a sorted doubly linked list whose sum is equal to a given value x
14. Remove duplicates from a sorted doubly linked list
15. Delete all occurrences of a given key in a doubly linked list
16. Remove duplicates from an unsorted doubly linked list
17. Sort the biotonic doubly linked list
18. Sort a k sorted doubly linked list
19. Convert a given Binary Tree to Doubly Linked List | Set
20. Program to find size of Doubly Linked List
21. Sorted insert in a doubly linked list with head and tail pointers
22. Large number arithmetic using doubly linked list
23. Rotate Doubly linked list by N nodes
24. Priority Queue using doubly linked list
25. Reverse a doubly linked list in groups of given size
26. Doubly Circular Linked List | Set 1 (Introduction and Insertion)
27. Doubly Circular Linked List | Set 2 (Deletion)

You might also like