# 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 (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

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

## 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.7 of 13 users (13)
Rating 4.5 of 100 users (100)
Rating 4.7 of 92 users (92)

## PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.6 of 44 users (44)
Rating 4.6 of 248 users (248)
Rating 4.2 of 57 users (57)