有一个带头节点单链表,头指针为head,编写一个算法计算所有数据域为x结点个数(不包括头结点)

《有一个带头节点单链表,头指针为head,编写一个算法计算所有数据域为x结点个数(不包括头结点)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题目：有一个带头节点的单链表，头指针为head，编写一个算法计算所有数据域为x的结点的个数（不包括头结点）#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidInitList(LinkList*L);voidCreatfromhead(LinkListL);intcount(LinkListL);voidmain(){LinkListL;inta;InitList(&L);Creatfromhead(L);a=count(L);pri

2、ntf("结点的个数=%d",a);}voidInitList(LinkList*L){*L=(LinkList)malloc(sizeof(LNode));(*L)->next=NULL;}voidCreatfromhead(LinkListL){LNode*h,*p,*s;intc;h=(LNode*)malloc(sizeof(LNode));h->next=NULL;p=h;printf("data=?");scanf("%d",&c);while(c!=-111){s=(LNode*)malloc(sizeof(LNode));s->data=c;s->next=NUL

3、L;p->next=s;p=s;printf("data=?");scanf("%d",&c);}}intcount(LinkListL){intsum=0;intx;printf("请输入x的值：");scanf("%d",&x);LinkListp;if(!L)return0;p=L->next;while(p){if(p->data==x){sum++;p=p->next;}returnsum;}}