u012283650的专栏

1.求下面函数的返回值（微软） int func(x)  {      int countx = 0;      while(x)      {            countx ++;            x = x&(x-1);       }      return countx;  }  假定x = 9999。 答案：8 思路：将x转化为2进制，看含

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