大家在编程过程中有没有自己比较得意的代码，共享一下，我先来我的一个。

高峰

通用的释放单链表的函数：
在我的工作中好多地方都要用到节点类型各式各样的单链表，开始的时候每种类型的链表都要写一个释放内存的函数，
例如：

1. 
   
2.                LINKTYPE    * p,*q;   
   
3.                 p=XXX;/*XXX 为需要释放的LINKTYPE类型的单链表*/            
   
4.                 while(p)
   
5.         {
   
6.                 q=p->next;
   
7.                 free(p);
   
8.                 p=q;
   
9.         }

复制代码

这种实现代码代码虽然可以通过copy and paste达到重用的目的，但由于LINKTYPE不尽相同，所以在实现的时候还是感觉比较麻烦。后来仔细想了一下可以写成通用的释放函数。
的确可以。
代码如下：

1. /* ==========================================================
   
2. *     开发人员：呵呵
   
3. *     编写时间：2006-10-7
   
4. *     函数名称：free_nextbegin_link
   
5. *     参数说明：
   
6. *     功能说明：释放next做为链表节点结构的第一个成员的链表的内存
   
7.           链表的结构必需是:
   
8.           typedef struct linktype_s
   
9.           {
   
10.              struct linktype_s * next;  
    
11.              ......
    
12.              ......            
    
13.           }LINKTYPE;
    
14. */
    
15. void free_nextbegin_link(void * link)
    
16. {
    
17.         long next;
    
18.         if(link==NULL) return;
    
19.         while(link!=NULL)
    
20.         {
    
21.                 next=*((long*)link);
    
22.                 free(link);       
    
23.                 link=(void*) next;                               
    
24.         }
    
25.         return;
    
26. }
    
27. 
    
28. /* ==========================================================
    
29. *     开发人员：呵呵
    
30. *     编写时间：2006-10-7
    
31. *     函数名称：free_nextbegin_link
    
32. *     参数说明：
    
33.                         link          :需要释放的链表的头节点
    
34.                         nodesize  :每个节点的大小
    
35. *     功能说明：释放next做为链表节点结构的最后一个成员的链表的内存
    
36.           链表的结构必需是:
    
37.           typedef struct linktype_s
    
38.           {
    
39.              ......
    
40.              ......            
    
41.                 struct linktype_s * next;  
    
42.           }LINKTYPE;
    
43. */
    
44. void free_nextend_link(void * link,size_t nodesize)
    
45. {
    
46.         char *next;
    
47.                 void * p ;
    
48.         if(link==NULL) return;
    
49.         while(link!=NULL)
    
50.         {
    
51.                 next=(char*)link+(nodesize-sizeof(long*));
    
52.                            p=(void*)(*((long*)next));
    
53.                 free(link);
    
54.                 link=p;                       
    
55.         }
    
56.         return;
    
57. }

复制代码

类似的可以通过得到next的偏移来实现next位置不定的释放单链表的函数。这个就留给大家思考啦，嘿嘿。


欢迎大家指正，同时希望大家把比较得意的代码拿来显摆显摆，呵呵。互相学习提高。

经过converse版主的指点，代码有所改动．在此多谢converse 了


下面是NewCore的检查IP地址是否有效的代码，挺好用。sscanf用得好！:lol:

/** *\brief *check ip address */ BOOL IsValidIP(char * _ipaddr) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int i; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int ip[4]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;char buf[16]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;/* ip address */ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;memset(buf, 0, sizeof(buf)); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sscanf(_ipaddr, "%d.%d.%d.%d%s", &ip[0], &ip[1], &ip[2], &ip[3], buf); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(buf[0] != 0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return FALSE; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(i = 0; i < 4; i ++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if((ip[i] > 255) || (ip[i] < 0)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return FALSE; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return TRUE; }

[ 本帖最后由 高峰 于 2007-8-17 09:14 编辑 ]

ivhb

都很多年不用链表了：）

thynson

LZ的代码是懂点数据结构都会的，如果是C++的话直接在类中添加自销毁的函数甚至更好。
在C中更方便的方法是把函数的指针添加为链表成员，初始化赋值free_nextend_link（）的地址给这个指针然后需要销毁时调用XXX.free_nextend_link()，XXX为链表的首节点，当然，如果XXX不是链表的首节点，也可以方便的销毁任意节点后的所有节点

高峰

我主要是做电信业务的，用POR*C，数据量很大，一般用链表和平衡二叉树结合起来作为核心数据结构。链表用得还是比较多。

thynson

原帖由 ivhb 于 2007-8-16 14:35 发表
都很多年不用链表了：）

很多年不用不代表可以不学。而且真的很多年不用吗？？或许LZ的意思是现在的数据库用的是其他的数据管理方法，比如双链表，二叉树，等，但相对于双链表和二叉树，链表还是比较基础的......至少周游链表是要比周游二叉树容易得多的

高峰

LZ的代码是懂点数据结构都会的，如果是C++的话直接在类中添加自销毁的函数甚至更好。
在C中更方便的方法是把函数的指针添加为链表成员，初始化赋值free_nextend_link（）的地址给这个指针然后需要销毁时调用XXX.free_nextend_link()，XXX为链表的首节点，当然，如果XXX不是链表的首节点，也可以方便的销毁任意节点后的所有节点

你这个有点像OOC了，也是好主意，不过多了一个成员，没有必要。呵呵

emacsnw

原帖由 thynson 于 2007-8-15 22:43 发表

很多年不用不代表可以不学。而且真的很多年不用吗？？或许LZ的意思是现在的数据库用的是其他的数据管理方法，比如双链表，二叉树，等，但相对于双链表和二叉树，链表还是比较基础的......至少周游链表是要比周 ...

可能楼上的（我指ivhb）是用C++。ps，这和数据库没啥关系吧。

[ 本帖最后由 emacsnw 于 2007-8-15 22:48 编辑 ]

thynson

原帖由 高峰 于 2007-8-16 14:44 发表


你这个有点像OOC了，也是好主意，不过多了一个成员，没有必要。呵呵

看来LZ是以空间为主要考虑对象的程序员（或的公司的程序员）

高峰

看来LZ是以空间为主要考虑对象的程序员（或的公司的程序员）

熟悉电信业务的人应该有所了解，空间和效率同样重要。
一个程序占几G内存的事情很常见，能省一点是一点。呵呵。

高峰

释放单链表的难点不是数据结构，而是“通用性”
我觉得
这个通用性的实现我还是花了一点时间才搞成功的。
呵呵

欢迎大家跟帖共享得意代码啊