menu
techminis

A naukri.com initiative

google-web-stories
Home

>

Programming News

>

Doubly Lin...
source image

Dev

1M

read

264

img
dot

Image Credit: Dev

Doubly Linked Lists - DSA Notes 📝

  • Doubly linked lists involve two pointers - next and prev - where null prev signifies the head of the list.
  • For insertion at the end, the tail pointer must be updated along with setting prev pointer for the new node. Time complexity: O(1).
  • Deletion at the end involves setting the tail pointer to the node before the current tail. Time complexity: O(1).
  • Access in doubly linked lists allows traversal in both directions with a time complexity of O(n).

Read Full Article

like

15 Likes

For uninterrupted reading, download the app