查人人中国名人网内蒙古行政区划地图:数据结构编程
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/06 08:59:28
有一个单链表（不同结点的数据域值可以相同），其头指针为head，编写一个函数计算数据域为x的结点个数。
int count(ptr p,int x)
{
int i=0;
while(p)
{
if(p->data==x)
i++;
p=p->next;
}
return i;
}
/*求数据域为b的alist节点个数,使用递归查找*/
int sum(PLIST a,int b)
{
!a?return 0:(a->data==b?return 1+sum(a->pNext,b):return sum(a->pNext,b);)
}