Review Questions

  1. What's involved in defining a data type?

  2. Why can the linked list in Listing 17.2 can 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 EmptyList() function took a list as an argument, but the EmptyQueue() 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 for a stack. ...

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

Start your free trial