Data Structures & Algorithms in Java: Working with Singly Linked Lists

Java    |    Beginner
  • 15 videos | 1h 36m 33s
  • Includes Assessment
  • Earns a Badge
Rating 5.0 of 9 users Rating 5.0 of 9 users (9)
In Java, a linked list is a sequence of nodes, each node is linked to the previous and next node in the sequence. In this course, you'll learn how to implement the singly linked list and write code to perform a range of operations on the linked list. First, you'll gain a conceptual understanding of how a node in a singly linked list allows you to connect to all other nodes using the Next reference. Then you'll move on to examine how to perform common operations on this linked list, such as inserting a new node, searching for a node, counting nodes, and deleting nodes. For each of these operations, you'll learn to assess the time complexity of the code that you've written.

WHAT YOU WILL LEARN

  • Discover the key concepts covered in this course
    Recognize the basic structure of the linked list
    Insert a node into a linked list
    Search for a node with specific data in a linked list
    Delete a node from a linked list
    Count the number of nodes in a linked list
    Set up the basic structure of a singly linked list node
    Insert a new node at the head and count the number of nodes in a singly linked list
  • Insert a new node at the tail of the linked list
    Insert a new node at a specified index
    Implement the pop and contains operations on a linked list
    Delete a node from a linked list and rewire the list
    Find all nodes less than a certain value in a linked list
    Recall the differences between arrays and linked lists
    Summarize the key concepts covered in this course

IN THIS COURSE

  • 1m 58s
  • 7m 30s
    After completing this video, you will be able to recognize the basic structure of a linked list. FREE ACCESS
  • Locked
    3.  Inserting a Node
    7m 5s
    Learn how to insert a node into a linked list. FREE ACCESS
  • Locked
    4.  Searching for a Node
    3m 32s
    In this video, find out how to search for a node with specific data in a linked list. FREE ACCESS
  • Locked
    5.  Deleting a Node
    6m 10s
    In this video, you will learn how to delete a node from a linked list. FREE ACCESS
  • Locked
    6.  Counting Nodes
    5m 18s
    In this video, find out how to count the number of nodes in a linked list. FREE ACCESS
  • Locked
    7.  Setting Up a Linked List Node
    9m 14s
    Learn how to set up the basic structure of a node in a singly linked list. FREE ACCESS
  • Locked
    8.  Insertion at the Linked List Head & Counting Nodes
    10m 52s
    During this video, you will learn how to insert a new node at the head and count the number of nodes in a singly linked list. FREE ACCESS
  • Locked
    9.  Insertion of Nodes at the Linked List Tail
    8m 9s
    In this video, find out how to insert a new node at the end of the linked list. FREE ACCESS
  • Locked
    10.  Insertion of Nodes at a Specified Index
    8m 52s
    In this video, you will learn how to insert a new node at a specified index. FREE ACCESS
  • Locked
    11.  Implementing Pop and Contains Operations
    7m 8s
    In this video, find out how to implement the pop and contains operations on a linked list. FREE ACCESS
  • Locked
    12.  Deleting a Node from a Linked List
    6m 57s
    During this video, you will learn how to delete a node from a linked list and rewire the list accordingly. FREE ACCESS
  • Locked
    13.  Finding All Nodes Less Than a Value
    3m 25s
    In this video, find out how to find all nodes with a value less than a certain value in a linked list. FREE ACCESS
  • Locked
    14.  Arrays vs. Linked Lists
    8m 44s
    Upon completion of this video, you will be able to recall the differences between arrays and linked lists. FREE ACCESS
  • Locked
    15.  Course Summary
    1m 40s

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.

YOU MIGHT ALSO LIKE

Rating 4.5 of 100 users Rating 4.5 of 100 users (100)
Rating 4.7 of 84 users Rating 4.7 of 84 users (84)
Rating 4.8 of 59 users Rating 4.8 of 59 users (59)

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.6 of 26 users Rating 4.6 of 26 users (26)
Rating 4.5 of 100 users Rating 4.5 of 100 users (100)
Rating 4.8 of 8 users Rating 4.8 of 8 users (8)