高考问答护花危情哪里免费阅读:数据结构编程
来源：百度文库 编辑：高考问答 时间：2024/04/30 15:56:04
有一个单链表（不同结点的数据域值可以相同），其头指针为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);)
}