算法设计
设带头结点的单链表的结点结构如下:

试编写一个函数int count(LinkList head, DataType x)统计单链表中数据域为x的结点个数。
【正确答案】:


【题目解析】:
单链表结点结构:
(1)数据域(data):用于存储线性表的一个数据元素。
(2)指针域或链域(next):用于存放一个指针,该指针指向本结点所含数据元素的直接后继结点。
故统计单链表中数据域为x的结点个数,即用if(p->data==x)判断语句,若为真,则个数m=m+1,即m++,然后指向下一个结点继续判断。