Previous Section
 < Free Open Study > 
Next Section


Chapter 6: Lists Plus

Goals

After studying this chapter, you should be able to

This chapter presents both alternative implementations of lists and new theoretical material accompanied by the C++ implementations of the constructs. It begins with three new implementations of lists: circular linked lists, doubly linked lists, and lists with headers and trailers. Next, it introduces the concepts of shallow copying and deep copying, and demonstrates how to force deep copying by using the class copy constructor and overloading the assignment operation.

The final linked list implementation uses an array of records rather than pointers. This implementation is widely used in operating system software.



Previous Section
 < Free Open Study > 
Next Section
Converted from CHM to HTML with chm2web Pro 2.85 (unicode)