Review Questions

1:What's involved in defining a data type?
2:Why can the linked list in Listing 17.2 be traversed in only one direction? How could you modify the struct film definition so that the list could be traversed in both directions?
3:What's an ADT?
4:The ListIsEmpty() function took a list as an argument, but the QueueIsEmpty() function took a pointer to a queue as an argument. What are the advantages and disadvantages of each approach?
5:The stack is another data form from the list family. In a stack, additions and deletions can be made from only one end of the list. Items are said to be “pushed onto” the top of the stack and to be “popped off” the stack. Therefore, the stack is a LIFO structure, that is, Last In, First Out.
  1. Devise an ADT ...

Get C Primer Plus, Fourth 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.