Next:
Summary
Up:
All Units
Unit 12
Dynamic arrays and linked lists
Summary
Limitations of arrays
Dealing with the dimension of an array
Dynamic memory management
Linked lists
The class
ListNode
Creation and linking of nodes
Operations on linked lists
Inserting a new element as the first one of a list
Deleting the first element of a list
Accessing successive nodes of a list
Printing the elements of a list on an output stream
Lists as inductive structures
Printing the elements of a list - recursive version
Searching an element in a list
Inserting a new element as the last one of a list
Inserting a new element as the last one of a list - recursive version
Creation of a list whose elements are read from a file
Deleting the first occurrence of an element from a list
Deleting all occurrences of an element from a list
Deleting all occurrences of an element from a list - recursive version
Summary of the graphical representation of list manipulation statements
Exercises
Next:
Summary
Up:
All Units
