listsize.cpp

C++&datastructure书籍源码,以前外教提供现在与大家共享

 int Size(const CList<string> & list)
 // post: returns # elements in list
 {
   if (list.IsEmpty()) return 0;
   return 1 + Size(list.Tail());
 }
 int Size(const CList<string> & list)
 // post: returns # elements in list
 {
   CListIterator<string> iter(list);
   int count = 0;
   for(iter.Init(); iter.HasMore(); iter.Next())
   {  count++;
   }
   return count;
 }