Join Raghavendra Dixit for an in-depth discussion in this video Doubly linked list, part of Introduction to Data Structures & Algorithms in Java.
- [Instructor] Till now…we have seen and used a singly-linked node.…Now let's see a doubly-linked node…and understand what it is and how it works.…A doubly-linked node, just like a singly-linked node,…holds some data and points to its next node.…But what is different in a doubly-linked node…is that it can also point to its previous node.…So a doubly-linked node…points to its next as well as previous nodes,…and thus we can move back and forth in a doubly-linked node,…unlike a singly-linked one,…using which we could only move forward, or the next nodes.…
Note that if you create a node object…and don't initialize its reference,…Java automatically makes it point to null objects.…Now let's see how a doubly-linked node…is used to create a doubly-linked list.…As shown here,…in a doubly-linked list…every node points to its next and previous nodes.…Now we want to insert a new element,…say eight, at the head, all right?…So let's see the final state of our doubly-linked list…after we have inserted the new node eight at the head,…
Note: This course was created by Packt Publishing. We are pleased to host this training in our library.
- Why study data structures and algorithms?
- How to calculate the time complexity
- Using Big O notation
- Using basic sorting and search algorithms
- Searching elements in unordered arrays and ordered arrays
- Implementing a linked list in Java
- Implementing stacks using arrays
- Queues using arrays
- Binary search trees
- Representing heaps using arrays
Skill Level Intermediate
1. Introduction to Algorithms
2. Analysis of Algorithms
3. Basic Sorting and Search Algorithms
4. Linked Lists
5. Stacks and Queues
7. Binary Search Trees
8. More Sorting Algorithms
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.