+ -
当前位置:首页 → 问答吧 → 关于单链表逆置的问题,麻烦指点一下

关于单链表逆置的问题,麻烦指点一下

时间:2011-08-05

来源:互联网

单链表反转:
  Node_t * inverse( Node_t *pHead )
  {
  Node_t *pNext = NULL;
  Node_t *pCurrent = pHead;
  Node_t *pLast = NULL;

  while (pCurrent->next != NULL)
  {
  pNext = pCurrent->next;
  pCurrent->next = pLast;
  pLast = pCurrent;
  pCurrent = pNext; 
  }

  pCurrent->next = pLast;
  return pCurrent;
  }

改为这样可不可以?
不要pLast指针,把while循环体改为:
pNext = pCurrent->next;
pNext->next = pCurrent;
pCurrent = pNext;

作者: zh_shjie   发布时间: 2011-08-05

自己整明白了,自己把自己给绕进去了。

作者: zh_shjie   发布时间: 2011-08-05

作者: oo   发布时间: 2011-08-05