Data Structures & Algorithms in Java: Doubly & Circular Linked Lists

Java SE 13    |    Intermediate
  • 8 Videos | 45m 4s
  • Includes Assessment
  • Earns a Badge
Likes 9 Likes 9
Discover how to implement the linked list in Java, including the doubly linked list and the circular linked list, and learn how to perform operations on these linked lists. In this course, you’ll explore variations on the singly linked list that you covered earlier. You’ll see how the doubly linked list holds an additional reference to the previous node in the linked list along with a reference to the next node. This means additional space is required to store each node, but it also makes certain operations faster, such as traversing backwards over the elements in the linked list. You'll also learn about the circular linked list, where the tail of the linked list points back to the head of the linked list.

WHAT YOU WILL LEARN

  • discover the key concepts covered in this course
    insert a new node at the head and tail of a doubly linked list
    insert a new node at any index position in a doubly linked list
    delete a node from a doubly linked list
  • traverse a doubly linked list from the last element to the first
    insert a new node in a circular linked list
    count nodes and delete nodes in a circular linked list
    summarize the key concepts covered in this course

IN THIS COURSE

  • Playable
    1. 
    Course Overview
    1m 56s
    UP NEXT
  • Playable
    2. 
    Insertion at Head and Tail of Doubly Linked List
    9m 9s
  • Locked
    3. 
    Insertion at Specified Index of Doubly Linked List
    5m 23s
  • Locked
    4. 
    Deleting a Node of a Doubly Linked List
    7m 2s
  • Locked
    5. 
    Printing Backwards with Doubly Linked Lists
    1m 53s
  • Locked
    6. 
    Inserting a Node in a Circular Linked List
    7m 2s
  • Locked
    7. 
    Counting & Deleting Nodes in a Circular Linked List
    8m 26s
  • Locked
    8. 
    Course Summary
    1m 14s

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion of this course, which can be shared on any social network or business platform

Digital badges are yours to keep, forever.