有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

admin2014-12-25 45

问题有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

选项

答案本题是遍历通过该链表的每个结点，每遇到一个结点，结点个数加1，结点个数存储在变量n中。实现本题功能的函数如下： int count(node*head) { node* p； int n=0； p=head； while(p!=NULL) { if(p一>data==x)n++； p=p一>next； } return(n)； }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/yiVx777K

本试题收录于：数据结构导论题库理工类分类