一些面试题目

（2）修饰指针
        const int *A;   或  int const *A; //const修饰指向的对象，A可变，A指向的对象不可变
        int *const A; 　            //const修饰指针A，     A不可变，A指向的对象可变 
        const int *const A;      //指针A和A指向的对象都不可变

       关键问题点：const 属于修饰符 ，关键是看const 修饰的位置在那里
1、const int *a
这里const 修饰的是int，而int定义的是一个整值
因此*a 所指向的对象 值 不能通过 *a 来修改，但是 可以重新给 a 来赋值，使其指向不同的对象
eg:
       const int *a = 0;
       const int b = 1;
       int c = 1;
        a = &b  //ok！  额外：注意不能通过a 来修改 b值
     a = &c  //ok！   额外：虽然c本身不是一个常量
     *a = 2  //erro！ 为题就在这里，不能修改通过 *a 所指向的对象值，最后赋值得对象是c，因此不能通过*a 来修改c值。
2、int  *const a       
这里const修饰的是 a ，a代表的是一个指针地址
因此不能赋给a其他的地址值，但可以修改a指向的值
这有点和cont int *a相反的意味，例子就不说了

3、至于int const *a 和 const int *a 的意义是相同的 他们两个的作用等价

补充：
4、const int * const a
这个代表a所指向的对象的值以及它的地址本身都不能被改变

关于const的点滴补充:
1、const 对象的地址只能赋值给指向const 对象的指针
2、指向const 对象的指针可以 被赋 以 一个非const 对象的地址
3、指向const 得指针常被用作函数的形式参数，保证被传递给函数的实际对象在函数得实际对象在函数中不会被修改
4、常量在定义后就不能被修改,所以它必须被初始化。未初始化的常量定义将导致编译错误（上面都是在说明const得问题，所以没有赋值，实际语句中要赋值的）

 

链表反转

单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

struct linka {
     int data;
     linka* next;
};

void reverse(linka*& head)
{
     if(head ==NULL)
          return;
     linka*pre, *cur, *ne;
     pre=head;
     cur=head->next;
     while(cur)
     {
          ne = cur->next;
          cur->next = pre;
          pre = cur;
          cur = ne;
     }
     head->next = NULL;
     head = pre;
}

还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：

linka* reverse(linka* p,linka*& head)
{
     if(p == NULL || p->next == NULL)
     {
          head=p;
          return p;
     }
     else
     {
          linka* tmp = reverse(p->next,head);
          tmp->next = p;
          return p;
     }
}

 

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/wbw1985/archive/2010/07/05/5714482.aspx