O'Reilly logo

Introducing Data Structures with Java by David Cousins

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

9

Linked Lists

Linked Lists Linked Lists

Contents

  • Limitations of arrays
  • Linked lists as dynamic structures
  • Linked list operations
  • Circular lists, doubly linked lists
  • Implementing lists
9.1 INTRODUCTION

Discussion so far has dealt with lists in the form of arrays. Let us examine the concept of a list itself in more detail. We will describe it as an abstract data type (ADT) in terms of what it is and the operations it should be capable of, before considering how it may be created in practice. We shall then choose a strategy to implement the ADT as an actual structure.

There are a number of ways of describing an ADT, and we shall do so in an informal functional ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required