A-A+
有一个单链表(不同结点的数据域值可能相同) 其头指针为head 编写一个函数计算数据域为x的
问题详情
有一个单链表(不同结点的数据域值可能相同)，其头指针为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)；}
本题是遍历通过该链表的每个结点,每遇到一个结点,结点个数加1,结点个数存储在变量n中。实现本题功能的函数如下：intcount(node*head){node*p；intn=0；p=head；while(p!=NULL){if(p一>data==x)n++；p=p一>next；}return(n)；}
