设带头结点的单链表的结点结构如下:试编写一个函数int count(LinkList head, DataType x)统计单链

算法设计


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


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


【正确答案】:




【题目解析】:

单链表结点结构:

(1)数据域(data):用于存储线性表的一个数据元素。
(2)指针域或链域(next):用于存放一个指针,该指针指向本结点所含数据元素的直接后继结点。

故统计单链表中数据域为x的结点个数,即用if(p->data==x)判断语句,若为真,则个数m=m+1,即m++,然后指向下一个结点继续判断。