C面试题

1  ＃i nclude “filename.h”和＃i nclude <filename.h>的区别?
   答：对于＃i nclude <filename.h>编译器从标准库开始搜索filename.h
    对于＃i nclude “filename.h”编译器从用户工作路径开始搜索filename.h
2  头文件的作用是什么?
答：一、通过头文件来调用库功能。在很多场合，源代码不便（或不准）向用户公布，只要向用户提供头文件和二进制的库即可。用户只需
要按照头文件中的接口声明来调用库功能，而不必关心接口怎么实现的。编译器会从库中提取相应的代码。
二、头文件能加强类型安全检查。如果某个接口被实现或被使用时，其方式与头文件中的声明不一致，编译器就会指出错误，这一简单的规
则能大大减轻程序员调试、改错的负担。
3  C++函数中值的传递方式有哪几种?
答：C++函数的三种传递方式为：值传递、指针传递和引用传递。
4  内存的分配方式的分配方式有几种?
答：一、从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量。
二、在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内
存分配运
算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
三、从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free
或delete释放
内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。
5  实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数;
答：双向链表删除一个节点P
template<class type> void list<type>::delnode(int p)
{
 int k=1;
 listnode<type> *ptr,*t;
 ptr=first;
 while(ptr->next!=NULL&&k!=p)
 {
  ptr=ptr->next;
     k++;
 }
    t=ptr->next;
 cout<<"你已经将数据项 "<<t->data<<"删除"<<endl;
 
 ptr->next=ptr->next->next;
 length--;
 delete t;
}
在节点P后插入一个节点：
template<class type> bool list<type>::insert(type t,int p)
{
 listnode<ty