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

admin2014-12-25 56

问题在栈顶指针为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://jikaoti.com/ti/DpLaFFFM

数据结构导论

相关试题推荐

随机试题

最新回复(0)