首页 > 编程 > C++ > 正文

C++教程:链表的查询

2020-05-23 14:26:50

字体：大中小

来源：转载

供稿：网友

在对链表进行各种操作时，需要先对某一个结点进行查询定位。假设链表中没有数据相同的结点，我们可以编写这样一个函数，查找到链表中符合条件的结点：（程序9.6.2）
node * search(node *head,char keyWord)//返回结点的指针
{
node *pRead=head;
while (pRead!=NULL)//采用与遍历类似的方法，当访问指针没有到达表尾之后
{
if (pRead->data==keyWord)//如果当前结点的数据和查找的数据相符
{
return pRead;//则返回当前结点的指针
}
pRead=pRead->next;//数据不匹配，pRead指针向后移动，准备查找下一个结点
}
return NULL;//所有的结点都不匹配，返回NULL
}

上一篇：C++教程:链表节点的插入和删除

下一篇：C++教程:链表的创建和遍历

学习交流

两台笔记本通过无线共享一根网线上网

两台笔记本通过无线共享一根网线上网...

热门图片

猜你喜欢的新闻

猜你喜欢的关注

新闻热点

索尼集团CEO：虚拟演唱会将成为PS VR新机遇

2020-05-23 12:29:59

国产内存高光！威刚全面导入长鑫DDR4颗粒

2020-05-23 12:25:47

随着云游戏技术发展索尼与微软的联系正在加深

2020-05-23 12:23:29

京东零售CEO徐雷将直播首秀：卖北京房山新楼盘

2020-05-21 13:43:31

搜狗联合新华社推出3D AI合成主播“新小微”

2020-05-21 13:41:10

欢聚集团一季度营收71.5亿元同比增长49.6%

2020-05-21 13:32:44

疑难解答

图片精选

网友关注