Exercise 2
考虑包含方法size的链栈。由于栈里的元素个数不作为栈记录的独立成员保存,因此方法size需要对整个栈使用一个循环以计算元素的个数。
编写链栈的方法size,这个方法使用一个循环,依次移动指针去遍历栈。
int Stack ::size()const
{
Node *temp=top_node;
int count=0;
while{temp!=NULL){
temp=temp->next;
count ++;
}
Return count;
}