- 0
- 0
- 约1.44万字
- 约 39页
- 2020-12-29 发布于天津
- 举报
(招聘面试)程序员面试精
20XX年XX月
20XX年XX月
峯年的企业咨询咸问经验.经过实战验证可以藩地执行的卓越萱理方案.值得您下载拥有
6intmain()7{
6intmain()
7{
6intmain()7{
6intmain()
7{
14pnode=pnode-right;// 使用
14pnode=pnode-right;// 使用 right 指针遍历
15}
程序员经典
双向链表的查找节点。
考点:双向链表的操作
出现频率:★★★★
解析:
使用 right 指针遍历,直至找到数据为 data 的节点,如果找到节点,返回节点,否则返回 NULL 。
1// 查找节点,成功则返回满足条件的节点指针,否则返回 NULL
2DbNode*FindNode(DbNode*head,intdata)// 参数 1 是链表的表头节点
3{// 参数 2 是要查找的节点 ,其数据为 data
4DbNode*pnode=head;
5
6if(head==NULL)// 链表为空时返回 NULL
7{
8returnNULL;
9}
10
11/* 找到数据或者到达链表末尾退出 while 循环 */ 12while(pnode-right!=NULLpnode-data!=data)
13{
16 17// 没有找到数据为 data 的节点,返回 NULL
18if(
原创力文档

文档评论(0)