摘要:
链表是比较简单的数据结构,但是涉及到指针的使用,一般情况下链表的面试题代码都不长,但是可以考察应试者的编程基本功,这类题目在面试中经常出现。 面试题1:求链表中倒数第k个节点 题目:输入一个链表(不带空头节点),输出该链表倒数第k个数,链表结点定义如下: 很容易就想到这肯定是一个O(n 阅读全文
摘要:
初始化是一个非常重要的语言特性,最常见的就是对对象进行初始化。在传统 C++ 中,不同的对象有着不同的初始化方法,例如普通数组、POD (plain old data,没有构造、析构和虚函数的类或结构体)类型都可以使用 {} 进行初始化,也就是我们所说的初始化列表。而对于类对象的初始化 阅读全文