编程之美
关注
分享
扫一扫
文章平均质量分 61
舞指玩偶
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数字之魅------求二进制数中1的个数
今天看了编程之美的数字之魅章节，一个小小的“求二进制中1个数”的问题书中就给出了5中方法，着实让我开了眼界。现总结如下：方法一：估计大家最先想到的也是这种求余的思路int Count(BYTE v){ int num = 0; while(v) { if(v % 2 == 1) { num++;原创 2013-09-03 11:22:49 · 908 阅读 · 0 评论 -
结构之法------从无头单链表中删除节点（扩展问题）
编写一个函数，给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反转过来。由于是单链表且只能遍历一次，因此单纯的把链表节点中的值进行前后交换是不符合题意的。最直接也是最高效的就是把原来的各个节点的指针反过来即可。如图：这就需要定义三个指针prior、pCurrent、pNext，指向如下图：代码清单：node * reverseLinklist(原创 2013-09-04 11:18:29 · 1102 阅读 · 0 评论