Doubly Linked List

Doubly Linked List

Nilu Kumari Nilu Kumari

Nilu Kumari

Software Developer | Java | SQL | Data Structure & Algorithms | OOPS | JavaScript | HTML | CSS | Advance Java | Collection framework

发布日期: 2024年3月11日
+ 关注

Doubly Linked List:-

A doubly linked list is a special type of linked list in which each node contains a pointer to the previous node as well as the next node of the linked list.

Advantages of Doubly Linked List over the singly linked list

  • A DLL can be traversed in both forward and backward directions.
  • The delete operation in DLL is more efficient if a pointer to the node to be deleted is given.
  • We can quickly insert a new node before a given node.
  • In a singly linked list, to delete a node, a pointer to the previous node is needed. To get this previous node, sometimes the previous node using the previous pointer.

DLL page 1
DLL page 2
DLL page 3
DLL page 4





要查看或添加评论，请登录

Nilu Kumari的更多文章

  • Data Structure #01
    2024年6月16日

    Data Structure #01

    Given an integer array nums, return true if any value appears at least twice in the array, and return false if every…

  • Binary Tree:-
    2024年3月13日

    Binary Tree:-

    Binary:- A binary tree is a recursive data structure where each node can have two children at most. A common type of…

  • Comparable & Comparator in Java
    2024年3月12日

    Comparable & Comparator in Java

    Comparable & Comparator both are interfaces and can be used to sort collection elements. Comparable provides a single…

  • Queue Implementation Using LinkedList
    2024年3月11日

    Queue Implementation Using LinkedList

    Queue:- A queue is defined as a linear data structure that is open at both ends and the operations are performed in…

  • Wrapper Classes
    2024年3月11日

    Wrapper Classes

    Wrapper classes provides the mechanism to convert primitive into object and object into primitive. There are two way to…

  • LinkedList Implementation In detail.
    2024年3月11日

    LinkedList Implementation In detail.

    LinkedList--> LinkedList is a part of the Collection Framework present in java.util package.

  • Composition in Java
    2024年3月10日

    Composition in Java

    Composition:-composition represents a stronger relationship where one class is composed of one or more other classes…

  • Aggregation in Java
    2024年3月10日

    Aggregation in Java

    Association:- Association is to show the relationship between two or more class. It shows Has-a-relationship.

  • JDBC
    2024年3月10日

    JDBC

    /* * JDBC: Java Database Connectivity * In real word we are seeing that some login page or register page * when a user…

  • Stack Implementation Using LinkedList
    2024年3月10日

    Stack Implementation Using LinkedList

    public class Stack { static class Node{ int data; Node next; Node(int data){ this.data=data; this.

社区洞察

其他会员也浏览了