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

admin2014-12-25  23

问题 有一个单链表(不同结点的数据域值可能相同),其头指针为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://kaotiyun.com/show/yiVx777K
0

最新回复(0)