
C/C++
文章平均质量分 78
yunin
aa bb qq
展开
-
不用辅助节点,实现单链表的反转。
http://bbs.chinaunix.net/forum/23/20041101/436188.html GAORJ 的问题如下: 有一单链表n1->n2->...n(x-1)->nx,请问如何在不使用辅助节点的情况下实现该链表的反转呢? 反转后变成nx->n(x-1)->...n2->n1 . (随机测试,最大最至20000,都能有正确的结果) 代码如下:#include #include原创 2004-11-05 23:59:00 · 2429 阅读 · 0 评论 -
不用辅助节点,使用_asm{}实现单链表的反转。
由于使用宏,还是有要引入几个int类型的临时变量及指针,没有完全发挥xor操作的速度,改用块汇编实现。只是替换了三处,测试与用C实现的结果一样。速度及空间应该都有改良。#include #include #define SWAP(a,b) { / a=a^0xFFFFFFFF; / b=b^a; / a=a^b; / b=b^0xFFFFFFFF; / b=b^a; / }#define S原创 2004-11-06 08:15:00 · 2350 阅读 · 1 评论 -
win-dbus编译日志
1、下载代码svn co https://windbus.svn.sourceforge.net/svnroot/windbus windbus 注:不要用TortoiseSVN下,用不了(可能把证书配置好了也许可以,没有去试)我是用cygwin中的svn下的。1.1 下载http://www.cmake.org/files/v2.6/cmake-2.6.1-win32-x86.exehttp:/原创 2008-09-01 03:01:00 · 3941 阅读 · 0 评论