laboratory 5

Singly Linked ListImplementation ofthe List ADT

Objectives

In this laboratory you

img implement the List ADT using a singly linked list.

img learn how to implement linked data structures using C++ pointers.

img examine how a fresh perspective on insertion and deletion can produce more efficient linked list implementations of these operations.

learn how to use C++ inner classes.

analyze the efficiency of your singly linked list implementation ...

Get C++ Data Structures: A Laboratory Course, 3rd Edition now with O’Reilly online learning.

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