Skip to Main Content
Introducing Data Structures with Java
book

Introducing Data Structures with Java

by David Cousins
March 2013
Intermediate to advanced content levelIntermediate to advanced
416 pages
9h 41m
English
Pearson Education India
Content preview from Introducing Data Structures with Java

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 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Data Structures and Algorithms Using Java

Data Structures and Algorithms Using Java

William McAllister

Publisher Resources

ISBN: 9788131758649