链表反转算法

pHead指向头节点
void ReverseList(Link pHead)
{
   Link p1,p2,p3;
   p1 = NULL;
   p2 = pHead->next;
   while(p2)
   {
      p3 = p2->next;
      p2->next = p1;
      p1 = p2;
      p2 = p3;
   }
   pHead->next = p1;
}
posted @ 2006-10-09 16:00  刀刀  阅读(643)  评论(1)    收藏  举报