1. Chapter 4 Linked Structures

4. FIGURE 4.1 An object reference variable pointing to an object

7. FIGURE 4.2 A linked list

9. FIGURE 4.3 A complex linked structure

11. FIGURE 4.4 Inserting a node at the front of a linked list

12. FIGURE 4.5 Inserting a node in the middle of a linked list

13. FIGURE 4.6 Deleting the first node in a linked list

14. FIGURE 4.7 Deleting an interior node from a linked list

16. FIGURE 4.8 Using separate node objects to store and link elements

18. FIGURE 4.9 A doubly linked list

19. Listing 4.1

20. Listing 4.1 (cont.)

21. Listing 4.1 (cont.)

22. FIGURE 4.10 A linked implementation of a set collection

23. LinkedSet - Constructor

24. LinkedSet - the add Operation

25. LinkedSet - the removeRandom Operation

26. LinkedSet - the removeRandom Operation

27. LinkedSet - the remove Operation

28. LinkedSet - the remove Operation

29. LinkedSet - the remove Operation

30. LinkedSet - the iterator Operation

31. Listing 4.2

32. Listing 4.2 (cont.)

33. Listing 4.2 (cont.)

34. FIGURE 4.11 UML description of the LinkedSet<T> class