Applications of Linked Lists

Node
Head
Tail
Sentinel
class ListNode(self, val):
def int(self, val):
self.val = val
self.next = next
  1. Singly linked list, have uni-directional pointers to next immediate node in unidirectional.
  2. Doubly linked list, have bi-directional pointers to neighboring nodes.
  3. Circular linked list, have uni-directional pointers to the next node and tail points to the head of the list.
  1. Linear linked lists are used to implement stacks. It would be FILO [first in last out] procedure to access data.
  2. Doubly Linked Lists used in implementation of buffer to provide undo/redo feature to word application or photoshop application
  3. Circular linked lists are used to implement round robin technique for process scheduling in operating systems.
  4. Program stack trace is also a implementation of linked lists.
  5. Browser back and forward button are implementation of the linked list concepts
  6. Used in implementation of other data structures like graphs, trees, stacks and queues
  7. LRU cache is implemented using linked lists
  8. Implementation of polynomial addition
Search: O(n)
Insert: O(1)
Delete: O(n)

--

--

--

Curious Human, Software Developer and a Dog Lover

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Drawing Big Graphs with Swift and UIKit

The Place of JSF-related Tools and Technologies in Business

Polis Project Weekly Updates (06/24 to 06/30)

MongoDB 4.4 is now Generally Available (GA)

Remotiquette at store2be

Break The Ice With DynamoDB

Microsoft Translator Mac Os

Cloud Migration: Which Cloud Migration Strategy is Right for You?

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Aditya Bhamidipati

Aditya Bhamidipati

Curious Human, Software Developer and a Dog Lover

More from Medium

Leetcode 1886. Determine Whether Matrix Can Be Obtained By Rotation

image.png

JAVA VS PYTHON

JVM Data Types Explained

Array Data Structures