反转单向链表

尹泉 — Mon, 27 Jul 2009 07:41:00 GMT

struct link

{

  int data;

  struct link *next;

};

  

link reverse(link x)

{

  if( NULL==x )

    return NULL;

  

  link t=NULL;

  link r=NULL, y=x;  //(0)

  while(y!=NULL)

  {

    t = y->next;   //(1)

    y->next = r;   //(2)

    r = y;         //(3) 

    y = t;         //(4)

   }

  

  return r;     //返回逆置后的链表

}

尹泉 2009-07-27 15:41 发表评论

C库源代码实现: strtok

尹泉 — Mon, 01 Jun 2009 06:52:00 GMT

摘要: 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... 阅读全文

尹泉 2009-06-01 14:52 发表评论

C++博客-程序空间

反转单向链表

C库源代码实现: strtok