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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.