posts - 2, comments - 0, trackbacks - 0, articles - 0

2009年7月27日

反转单向链表

   1: struct link
   2: {
   3:   int data;
   4:   struct link *next;
   5: };
   6:  
   7: link reverse(link x)
   8: {
   9:   if( NULL==x )
  10:     return NULL;
  11:   
  12:   link t=NULL;
  13:   link r=NULL, y=x;  //(0)
  14:   while(y!=NULL)
  15:   {
  16:     t = y->next;   //(1)
  17:     y->next = r;   //(2)
  18:     r = y;         //(3) 
  19:     y = t;         //(4)
  20:    }
  21:  
  22:   return r;     //返回逆置后的链表
  23: }

posted @ 2009-07-27 15:41 尹泉 阅读(443) | 评论 (0) | 编辑 收藏

2009年6月1日

C库源代码实现: strtok

     摘要: NetBSD实现： 1: char* strtok_r(char* string_org,const char* demial,char** last) 2: { 3: const char* spanp; //span表示分隔，p表示指针 4: char c, sc; //c表示char字符，sc表示 span char 5: c...  阅读全文

posted @ 2009-06-01 14:52 尹泉 阅读(8819) | 评论 (0) | 编辑 收藏