C/C++问题

1  ＃i nclude “filename.h”和＃i nclude <filename.h>的区别?
答：＃i nclude “filename.h”表明该文件是用户提供的头文件，查找该文件时从当前文件目录开始；＃i nclude <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<type> *ptr;
    ptr=first;
    int k=1;
    while(ptr!=NULL&&k<p)
    {
        ptr=ptr->next;
        k++;
    }
    if(ptr==NULL&&k!=p)
    return false;
    else
    {
        listnode<type> *tp;
        tp=new listnode<type>;
        tp->data=t;
        tp->next=ptr->next;
        ptr->next=tp;
        length++;

        return true;
    }
}