DEV Community

Mujahida Joynab
Mujahida Joynab

Posted on

Doubly Linked List

Problem of Singly List :

They have only one single link with other node . They have no back option . Their complexity to back by recursion is O(N) . There is no option to come from 99th node to 98 node by one option .

Doubly Linked List :
It will have the address of previous node and next node .

By using it we will be able to traverse from right to left by doubly linked list easily using a loop .

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay