九乡新闻网自驾游桂林旅游:程序员面试题大全
来源：百度文库 编辑：九乡新闻网 时间：2024/04/28 07:02:41
关闭 关闭 关闭 关闭 程序员面试题大全 
SOHU CLUB V2.1 Copyright © 2011 Sohu.com Inc. All rights reserved. 搜狐公司 版权所有
搜狐社区客服电话：010-58511234 客服邮箱：clubadmin@contact.sohu.com
[阅读社区原贴]
连载方式阅读>>
双向链表的查找节点。
考点：双向链表的操作
出现频率：★★★★
解析：
使用right指针遍历，直至找到数据为data的节点，如果找到节点，返回节点，否则返回NULL。
1 //查找节点，成功则返回满足条件的节点指针，否则返回NULL
2 DbNode *FindNode(DbNode *head, int data) //参数1是链表的表头节点
3 { //参数2是要查找的节点,其数据为data
4 DbNode *pnode = head;
5
6 if (head == NULL) //链表为空时返回NULL
7 {
8 return NULL;
9 }
10
11 /*找到数据或者到达链表末尾退出while循环*/
12 while (pnode->right != NULL && pnode->data != data)
13 {
14 pnode = pnode->right; //使用right指针遍历
15 }
16
17 //没有找到数据为data的节点，返回NULL
18 if (pnode->right == NULL)
19 {
20 return NULL;
21 }
22
23 return pnode;
24 }
[阅读社区原贴]
后面还有12页精彩 点此翻到下一页>>共13页 12345[下页][尾页] 转到页网友留言
已添加表情:
精彩图组
黄金鱼含24克拉纯金
全球最美十大国家公园
世界十二大水底发现
十大最神秘无眼动物
热帖推荐
.STYLE2 {COLOR: #0033ff}- ·大话IT观光团：火狐中国游记
- ·大话IT观光团：走进中国惠普(组图）
- ·大话IT观光团：诺基亚中国总部实拍(组图）
- ·大话IT观光团：实拍英特尔中国(组图）
- ·大话IT观光团：实拍后魔兽时代的九城总部
- ·大话IT观光团第五期:一片属于马云的江湖
- ·大话IT观光团第四期:揭秘微软亚洲研究院
- ·大话IT观光团第三期:QQ茶水间藏洗澡间
- ·大话IT观光团第二期:惊现百度人民银行(图）
- ·大话IT观光团第一期:神秘谷歌
精彩图组
中东某富豪包房奢靡照
美女如此猥亵让人崩溃
林心如活动现场遭袭臀
女大学生网模辛酸生活
连载排行
- ·传孔令辉马苏秘密分手 网友质疑是剧组在炒作
- ·老外美女如此喝酒 太彪悍了
- ·女星红毯大秀“冷”艳身姿
- ·台球宝贝大PK 美女孙一奇霸占球台
- ·余杭·去仓前掏羊锅
- ·程序员面试题大全
- ·活生生的灾难片呀——回顾这十年
- ·我是一个未婚妈妈
- ·[背包系列]梦里西塘（二）
- ·80后最爱十大卡通人物（组图）
SOHU CLUB V2.1 Copyright © 2011 Sohu.com Inc. All rights reserved. 搜狐公司 版权所有
搜狐社区客服电话：010-58511234 客服邮箱：clubadmin@contact.sohu.com