永发信息网

关于数据结构的问题,帮帮忙谢谢

答案:1  悬赏:80  手机版
解决时间 2021-05-14 18:21

有一个单链表,其头指针为head,编写一个函数来计算数据域为x的结点个数。

老师要求编写个完整的程序,要求用c++可以运行的,网上找的答案只有运行过程的一部分,没有主函数,请帮忙补充一下可以么?谢谢

int count(head)

node * head;

{ node * p;

int n= ();

p= head ;

while(p!=NULL)

{ if(p->data= = x)n++;

p= p->next;

return(n);

}

}

这是网上找的那部分,请帮忙弄下主函数对接,谢谢啦

最佳答案

花了5分钟给你编了一个。


#include <stdio.h>
#include<malloc.h>
typedef struct LNode
{
int data;
struct LNode *next;
}
LNode,*LinkList;
LinkList InitList()//创建一个带头结点的空链表
{
LinkList L;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
return(L);
}
void Creat(LinkList L,int x)//创建链表
{
LinkList s,p;
s=(LinkList)malloc(sizeof(LNode));
s->data=x;
p=L;
while(p->next)
p=p->next;
s->next=NULL;
p->next=s;
}
int count(LinkList L,int x)


{
LinkList p;
int n=0;
p= L->next;
while(p!=NULL)
{
if(p->data==x)
n++;
p=p->next;
}


return(n);


}
void main()//主函数
{
LinkList L,p;int x,i,n;
L=InitList();
printf("请输入链表节点的个数:\n");
scanf("%d",&n);
printf("请输入%d个元素:\n",n);
for(i=0;i<n;i++)
{
scanf("%d",&x);
Creat(L,x);
}
printf("请输入要查找的元素\n");
scanf("%d",&x);
printf("元素为%d的节点有%d个",x,count(L,x));

}

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
60天的宝宝24小时没有拉大便是怎么回事
天心区豪布斯卡酒店-水疗会所我想知道这个在
做梦梦见我新买的房子是个凶宅,是什么意思?
飞车怎样飘移才不会撞到墙啊?
图表可以买吗
浉河区清真老字号马大头餐馆地址在哪里啊
将来要进银行需要哪些条件?现在要做哪些方面
七夕情人节长篇祝福语,求2014七夕情人节祝福
联想g460散热怎么样
dnf中复仇者什么时候出来啊?
路桥夜市摆地摊
大同区华润漆(大同专卖店)地址在哪里啊
自考本科一共考多少科呢?必考科目是哪些
手机内存卡里东西被不小心删了能找回来吗
我们家玩冒险岛卡啊
推荐资讯
辉县市综治巡防大队在什么地方啊,我要过去处
扁平疣怎么去啊,谁实用过,懂医的来,多久祛
DNF引魔短靴在陕西二去值多少钱?
中国人平均寿命是多少,2015年中国人平均寿命
宋红星这个名好吗
鱼腥草对妇科病有用么?
问道现在版本是多少?现在可以进去玩吗?
CF2010年有几次3倍经验,分别是那几天?
谁知道空间个人档里那个养花 怎么样升级?
以名字开头的情诗
如果有一个男仔原意等一个女子三年,倪地觉得
小宠物在前面跑,人跟着后面追是什么命令?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?