在栈顶指针为HS的链栈中,写出计算该链栈中结点个数的函数。

admin2014-12-25  29

问题 在栈顶指针为HS的链栈中,写出计算该链栈中结点个数的函数。

选项

答案 int CountNode(LinkList HS) {/*计算链栈BS中的结点个数*/ count=0;P=HS; /*指针p指向栈顶元素*/ while(p) {count++; p=p一>next; } return count }

解析 设指针变量P指向HS,计数器count=0,当P不为空时,计数器累加,并使P    后移,直至为空为止。算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/3YVx777K
0

最新回复(0)