程序员面试精选

《程序员面试精选》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、程序员经典1双向链表的查找节点。考点：双向链表的操作出现频率：★★★★解析：使用right指针遍历，直至找到数据为data的节点，如果找到节点，返回节点，否则返回NULL。1 //查找节点，成功则返回满足条件的节点指针，否则返回NULL2 DbNode *FindNode(DbNode *head, int data) //参数1是链表的表头节点3 { //参数2是要查找的节点,其数据为data4 DbNode *pnode = head;56 if (head == NULL) //链表为空时返回NU

2、LL7 {8 return NULL;9 }1011 /*找到数据或者到达链表末尾退出while循环*/12 while (pnode->right != NULL && pnode->data != data)13 {14 pnode = pnode->right; //使用right指针遍历15 }1617 //没有找到数据为data的节点，返回NULL18 if (pnode->right == NULL)19 {20 return NULL;21 }2223 return pnode;24 }2

3、程序员经典1双向链表的查找节点。考点：双向链表的操作出现频率：★★★★解析：使用right指针遍历，直至找到数据为data的节点，如果找到节点，返回节点，否则返回NULL。1 //查找节点，成功则返回满足条件的节点指针，否则返回NULL2 DbNode *FindNode(DbNode *head, int data) //参数1是链表的表头节点3 { //参数2是要查找的节点,其数据为data4 DbNode *pnode = head;56 if (head == NULL) //链表为空时返回NU

4、LL7 {8 return NULL;9 }1011 /*找到数据或者到达链表末尾退出while循环*/12 while (pnode->right != NULL && pnode->data != data)13 {14 pnode = pnode->right; //使用right指针遍历15 }1617 //没有找到数据为data的节点，返回NULL18 if (pnode->right == NULL)19 {20 return NULL;21 }2223 return pnode;24 }2

5、程序员经典1双向链表的查找节点。考点：双向链表的操作出现频率：★★★★解析：使用right指针遍历，直至找到数据为data的节点，如果找到节点，返回节点，否则返回NULL。1 //查找节点，成功则返回满足条件的节点指针，否则返回NULL2 DbNode *FindNode(DbNode *head, int data) //参数1是链表的表头节点3 { //参数2是要查找的节点,其数据为data4 DbNode *pnode = head;56 if (head == NULL) //链表为空时返回NU

6、LL7 {8 return NULL;9 }1011 /*找到数据或者到达链表末尾退出while循环*/12 while (pnode->right != NULL && pnode->data != data)13 {14 pnode = pnode->right; //使用right指针遍历15 }1617 //没有找到数据为data的节点，返回NULL18 if (pnode->right == NULL)19 {20 return NULL;21 }2223 return pnode;24 }2

7、程序员经典1双向链表的查找节点。考点：双向链表的操作出现频率：★★★★解析：使用right指针遍历，直至找到数据为data的节点，如果找到节点，返回节点，否则返回NULL。1 //查找节点，成功则返回满足条件的节点指针，否则返回NULL2 DbNode *FindNode(DbNode *head, int data) //参数1是链表的表头节点3 { //参数2是要查找的节点,其数据为data4 DbNode *pnode = head;56 if (head == NULL) //链表为空时返回NU

8、LL7 {8 return NULL;9 }1011 /*找到数据或者到达链表末尾退出while循环*/12 while (pnode->right != NULL && pnode->data != data)13 {14 pnode = pnode->right; //使用right指针遍历15 }1617 //没有找到数据为data的节点，返回NULL18 if (pnode->right == NULL)19 {20 return