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

Java    |    Intermediate
  • 8 videos | 42m 4s
  • Includes Assessment
  • Earns a Badge
Rating 4.7 of 3 users Rating 4.7 of 3 users (3)
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

  • 1m 56s
  • 9m 9s
    During this video, you will learn how to insert a new node at the head and tail of a doubly linked list. FREE ACCESS
  • Locked
    3.  Insertion at Specified Index of Doubly Linked List
    5m 23s
    Learn how to insert a new node at any index position in a double linked list. FREE ACCESS
  • Locked
    4.  Deleting a Node of a Doubly Linked List
    7m 2s
    During this video, you will learn how to delete a node from a doubly linked list. FREE ACCESS
  • Locked
    5.  Printing Backwards with Doubly Linked Lists
    1m 53s
    Learn how to traverse a doubly linked list from the first element to the last. FREE ACCESS
  • Locked
    6.  Inserting a Node in a Circular Linked List
    7m 2s
    During this video, you will learn how to insert a new node into a circular linked list. FREE ACCESS
  • Locked
    7.  Counting & Deleting Nodes in a Circular Linked List
    8m 26s
    In this video, find out how to count nodes and delete nodes in a circular linked list. FREE ACCESS
  • 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 on some of our courses, which can be shared on any social network or business platform.

Digital badges are yours to keep, forever.

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.5 of 100 users Rating 4.5 of 100 users (100)
Rating 4.6 of 14 users Rating 4.6 of 14 users (14)
Rating 4.3 of 12 users Rating 4.3 of 12 users (12)