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

Java SE 13    |    Intermediate
  • 8 Videos | 42m 4s
  • Includes Assessment
  • Earns a Badge
Likes 21 Likes 21
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
    FREE ACCESS
  • Locked
    4. 
    Deleting a Node of a Doubly Linked List
    7m 2s
    FREE ACCESS
  • Locked
    5. 
    Printing Backwards with Doubly Linked Lists
    1m 53s
    FREE ACCESS
  • Locked
    6. 
    Inserting a Node in a Circular Linked List
    7m 2s
    FREE ACCESS
  • Locked
    7. 
    Counting & Deleting Nodes in a Circular Linked List
    8m 26s
    FREE ACCESS
  • Locked
    8. 
    Course Summary
    1m 14s
    FREE ACCESS

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.

YOU MIGHT ALSO LIKE

COURSE Collections in Java: Arrays & Non-parameterized ArrayLists
COURSE Advanced Data Structures & Algorithms in Java: Sorting & Searching Algorithms
Likes 13 Likes 13  
COURSE Advanced Data Structures & Algorithms in Java: Working With Binary Trees
Likes 25 Likes 25