Homework Solution 2: stack.cc

#include "stack2.h"

// Private utility function count_items counts the number of

// items on the list. It does this recursively; if the list is

// NULL the length is 0. Otherwise, the length is 1 + the length

// of the tail of the list.

int stack::count_items(item *list)

{

if (list == NULL)

return 0;

else

return (1 + count_items(list->next));

}

// Constructor: initialize the linked list to NULL

stack::stack()

{

data_list = NULL;

}