这个算法比较简单,我第一次发CSDN博客,就以这个开个头吧,后续也发一些数据结构的相关算法问题,作为一个小系列。
首先要定义单链表节点结构体。
typedef int ElemType;//提前定义结构体中ElemType的类型,在这里定义是为了后续方便更换数据类型
typedef struct Lnode{
ElemType data;
struct Lnode *next;
}Lnode,*LinkList;
第二步开始此算法函数
int sum_number(LinkList head,int number){
LinkList s; //单链表的头指针不能动,否则这个单链表就找不到了,所以定义一个临时指针来遍历单链表
int count=0;//计数器,记录个数
if(head== 0){
return count;
}
for(s=head;s!=0;s=s→next){
if(s→data==number)//等于给定的值,计数器+1
count++;
}
return count;
}
结束,欢迎批评指正