1. Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To introduce the basic concepts of linked lists ❏ To introduce the basic concepts of stacks ❏ To introduce the basic concepts of queues ❏ To introduce the basic concepts of tree structures ❏ To introduce the basic concepts of graph structures Chapter 15 Chapter 15 Lists Lists

2. Computer Science: A Structured Programming Approach Using C2 FIGURE 15-1 Lists

3. Computer Science: A Structured Programming Approach Using C3 15-1 List Implementations The C language does not provide any list structures or implementations. When we need them, we must provide the structures and functions for them. Traditionally, two data types, arrays and pointers, are used for their implementation. Array Implementation Linked List Implementation Pointers to Linked Lists Topics discussed in this section:

4. Computer Science: A Structured Programming Approach Using C4 FIGURE 15-2 Linked Lists

5. Computer Science: A Structured Programming Approach Using C5 FIGURE 15-3 Nodes

6. Computer Science: A Structured Programming Approach Using C6 FIGURE 15-4 Linked List Node Structures

7. Computer Science: A Structured Programming Approach Using C7 15-2 General Linear Lists A general linear list is a list in which operations, such as retrievals, insertions, changes, and deletions, can be done anywhere in the list, that is, at the beginning, in the middle, or at the end of the list.. Insert a Node Delete a Node Locating Data in Linear Lists Traversing Linear Lists Building a Linear List Topics discussed in this section:

8. Computer Science: A Structured Programming Approach Using C8 FIGURE 15-5 Pointer Combinations for Insert

9. Computer Science: A Structured Programming Approach Using C9 FIGURE 15-6 Insert Node to Empty List

10. Computer Science: A Structured Programming Approach Using C10 FIGURE 15-7 Insert Node at Beginning

11. Computer Science: A Structured Programming Approach Using C11 FIGURE 15-8 Insert Node in Middle

12. Computer Science: A Structured Programming Approach Using C12 FIGURE 15-9 Insert Node at End

13. Computer Science: A Structured Programming Approach Using C13 PROGRAM 15-1Insert a Node

14. Computer Science: A Structured Programming Approach Using C14 PROGRAM 15-1Insert a Node

15. Computer Science: A Structured Programming Approach Using C15 FIGURE 15-10 Delete First Node

16. Computer Science: A Structured Programming Approach Using C16 FIGURE 15-11 Delete—General Case

17. Computer Science: A Structured Programming Approach Using C17 PROGRAM 15-2Delete a Node

18. Computer Science: A Structured Programming Approach Using C18 Table 15-1Linear List Search Results

19. Computer Science: A Structured Programming Approach Using C19 FIGURE 15-12 Search Results

20. Computer Science: A Structured Programming Approach Using C20 PROGRAM 15-3Search Linear List

21. Computer Science: A Structured Programming Approach Using C21 PROGRAM 15-3Search Linear List

22. Computer Science: A Structured Programming Approach Using C22 FIGURE 15-13 Linear List Traversal

23. Computer Science: A Structured Programming Approach Using C23 PROGRAM 15-4Print Linear List

24. Computer Science: A Structured Programming Approach Using C24 PROGRAM 15-5Average Linear List

25. Computer Science: A Structured Programming Approach Using C25 FIGURE 15-14 Design for Inserting a Node in a List

26. Computer Science: A Structured Programming Approach Using C26 PROGRAM 15-6Build List

27. Computer Science: A Structured Programming Approach Using C27 PROGRAM 15-6Build List

28. Computer Science: A Structured Programming Approach Using C28 FIGURE 15-15 Design for Remove Node

29. Computer Science: A Structured Programming Approach Using C29 PROGRAM 15-7Delete Key

30. Computer Science: A Structured Programming Approach Using C30 PROGRAM 15-7Delete Key

31. Computer Science: A Structured Programming Approach Using C31 FIGURE 15-16 Link List Test Driver

32. Computer Science: A Structured Programming Approach Using C32 PROGRAM 15-8Test Driver for Link List

33. Computer Science: A Structured Programming Approach Using C33 PROGRAM 15-8Test Driver for Link List

34. Computer Science: A Structured Programming Approach Using C34 PROGRAM 15-8Test Driver for Link List

35. Computer Science: A Structured Programming Approach Using C35 PROGRAM 15-8Test Driver for Link List

36. Computer Science: A Structured Programming Approach Using C36 PROGRAM 15-8Test Driver for Link List