![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
文章平均质量分 61
舞指玩偶
这个作者很懒,什么都没留下…
展开
-
数字之魅------求二进制数中1的个数
今天看了编程之美的数字之魅章节,一个小小的“求二进制中1个数”的问题书中就给出了5中方法,着实让我开了眼界。现总结如下: 方法一: 估计大家最先想到的也是这种求余的思路 int Count(BYTE v) { int num = 0; while(v) { if(v % 2 == 1) { num++;原创 2013-09-03 11:22:49 · 821 阅读 · 0 评论 -
结构之法------从无头单链表中删除节点(扩展问题)
编写一个函数,给定一个链表的头指针,要求只遍历一次,将单链表中的元素顺序反转过来。 由于是单链表且只能遍历一次,因此单纯的把链表节点中的值进行前后交换是不符合题意的。 最直接也是最高效的就是把原来的各个节点的指针反过来即可。 如图: 这就需要定义三个指针prior、pCurrent、pNext,指向如下图: 代码清单: node * reverseLinklist(原创 2013-09-04 11:18:29 · 1021 阅读 · 0 评论