[分享]C/C++面试题大全进入名企的敲门砖（连载）

2009-6-26 14:45:25 4180

title">

双向链表的查找节点。

考点：双向链表的操作
出现频率：★★★★
解析：
使用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    }

2009-6-26 14:45:25　　评论 淘帖0 举报

相关推荐

5 个讨论

0 解释什么是模板的特化（template specialization）? 考点：模板的特化的理解出现频率：★★★ 解析：模板的特化（template specialization）分为两类：函数模板的特化和类模板的特化。（1）函数模板的特化：当函数模板需要对某些类型进行特别处理，称为函数模板的特化。例如： 1 bool IsEqual(T t1, T t2) 2 { 3 return t1 == t2; 4 } 5 6 int main() 7 { 8 char str1[] = "Hello"; 9 char str2[] = "Hello"; 10 cout << IsEqual(1, 1) << endl; 11 cout << IsEqual(str1, str2) << endl; //输出0 12 return 0; 13 } 代码11行比较字符串是否相等。由于对于传入的参数是char 类型的，max函数模板只是简单的比较了传入参数的值，即两个指针是否相等，因此这里打印0。显然，这与我们的初衷不符。因此，max函数模板需要对char 类型进行特别处理，即特化： 1 template <> 2 bool IsEqual(char* t1, char* t2) //函数模板特化 3 { 4 return strcmp(t1, t2) == 0; 5 } 这样，当IsEqual函数的参数类型为char* 时，就会调用IsEqual特化的版本，而不会再由函数模板实例化。（2）类模板的特化：与函数模板类似，当类模板内需要对某些类型进行特别处理时，使用类模板的特化。例如： 1 template 2 class compare 3 { 4 public: 5 bool IsEqual(T t1, T t2) 6 { 7 return t1 == t2; 8 } 9 }; 10 11 int main() 12 { 13 char str1[] = "Hello"; 14 char str2[] = "Hello"; 15 compare c1; 16 compare c2; 17 cout << c1.IsEqual(1, 1) << endl; //比较两个int类型的参数 18 cout << c2.IsEqual(str1, str2) << endl; //比较两个char 类型的参数 19 return 0; 20 } 这里代码18行也是调用模板类compare的IsEqual进行两个字符串比较，显然这里存在的问题和上面函数模板中的一样，我们需要比较两个字符串的内容，而不是仅仅比较两个字符指针。因此，需要使用类模板的特化： 1 template<> 2 class compare //特化(char) 3 { 4 public: 5 bool IsEqual(char* t1, char* t2) 6 { 7 return strcmp(t1, t2) == 0; //使用strcmp比较字符串 8 } 9 }; 注意：进行类模板的特化时，需要特化所有的成员变量及成员函数。

2009-6-26 14:46:00 评论举报 1^# h1654155729.9099