有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

admin2014-12-25 59

问题有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

选项

答案本题是遍历通过该链表的每个结点，每遇到一个结点，结点个数加1，结点个数存储在变量n中。实现本题功能的函数如下： int count(node*head) { node* p； int n=0； p=head； while(p!=NULL) { if(p一>data==x)n++； p=p一>next； } return(n)； }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/yiVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道，利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
操作系统的【】是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。
______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。
下列关于系统维护的注意事项，说法错误的是()
某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
德尔菲方法的判断结果依赖于()
理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。

随机试题

引起颞下间隙感染的来源包括
人体内最重要的氨基酸脱氨方式是
工农联盟是人民民主专政的根本标志，是无产阶级专政的核心。　　　(　　)
在项目环境影响评价中，影响环境因素的分析包括(　　)。
在传播途径上控制噪声的方法，包括(　　)。
根据《银行账户管理办法》的规定，存款人对用于基本建设的资金，可以向其开户银行出具相应的证明并开立(　　)。
下列作者与其代表作搭配正确的是()。
Intoday’sworld,racial,ethnic,andnationalcategoriesnolongerimposefixedbarriersorunbendingtraditions.Thisisnott
数据流程图是根据______加以抽象而得到的。
连入因特网的计算机必须遵从()。

最新回复(0)

有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

数据结构导论

理工类

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道，利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。

______是指接收到的错误码元数在所传输的总码元数中所占的比例。

操作系统的【】是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。

下列关于系统维护的注意事项，说法错误的是()

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

德尔菲方法的判断结果依赖于()

理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。

引起颞下间隙感染的来源包括

人体内最重要的氨基酸脱氨方式是

工农联盟是人民民主专政的根本标志，是无产阶级专政的核心。 ( )

在项目环境影响评价中，影响环境因素的分析包括( )。

在传播途径上控制噪声的方法，包括( )。

根据《银行账户管理办法》的规定，存款人对用于基本建设的资金，可以向其开户银行出具相应的证明并开立( )。

下列作者与其代表作搭配正确的是()。

Intoday’sworld,racial,ethnic,andnationalcategoriesnolongerimposefixedbarriersorunbendingtraditions.Thisisnott

数据流程图是根据______加以抽象而得到的。

连入因特网的计算机必须遵从()。

工农联盟是人民民主专政的根本标志，是无产阶级专政的核心。　　　(　　)

在项目环境影响评价中，影响环境因素的分析包括(　　)。

在传播途径上控制噪声的方法，包括(　　)。

根据《银行账户管理办法》的规定，存款人对用于基本建设的资金，可以向其开户银行出具相应的证明并开立(　　)。