问题 问答题

设某单链表中,存在多个结点其数据值均为D,试编写一算法统计该类结点的个数。

答案

参考答案:算法如下:
int count(head)
Node * head;
{
Node * p;
int n=0;
p=head
while ( p ! = NULL)
{
if (p->data==’D’) n++;
p=p->next;
}
return(n);
}

单项选择题
单项选择题