CHAPTER 3

image

Linked Lists

In this chapter, we will explain the following:

  • The notion of a linked list
  • How to write declarations for working with a linked list
  • How to count the nodes in a linked list
  • How to search for an item in a linked list
  • How to find the last node in a linked list
  • The difference between static storage and dynamic storage allocation
  • How to build a linked list by adding a new item at the end of the list
  • How to insert a node into a linked list
  • How to build a linked list by adding a new item at the head of the list
  • How to delete items from a linked list
  • How to build a linked list by adding a new item in such a way that the list ...

Get Advanced Topics in Java: Core Concepts in Data Structures now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.