欢迎来到天天文库
浏览记录
ID:24026297
大小:28.50 KB
页数:3页
时间:2018-11-12
《有一个带头节点单链表,头指针为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;}}
此文档下载收益归作者所有