C/C++之反转链表

最新推荐文章于 2023-12-25 23:12:14 发布

qiudaowen

最新推荐文章于 2023-12-25 23:12:14 发布

阅读量703

点赞数

分类专栏： C/C++ 文章标签： header null

本文链接：https://blog.csdn.net/qiudaowen/article/details/6299624

版权

C/C++ 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1）

node* resver(node* pNode)
{
node* pPre = NULL;
node* pCurrent = pNode;
node* pNext = NULL;

while (pCurrent)
{
  //先保存当前结点的下一结点
  pNext = pCurrent->pNext;
  pCurrent->pNext = pPre;
  //将链表往前推一步
  pPre = pCurrent;
  pCurrent = pNext;
}
return pPre;
}

2）递归反转

//递归反转。思路是将链尾开始反转。原链表中当前结点的下一结点。
node* resvers(node* pNode, node* & header)
{
if (pNode == NULL || pNode->pNext == NULL)
{
  header = pNode;
  return pNode;
}
else
{
  //pTempNext 为已经反转后的链尾结点。
  node* pTempNext = resvers(pNode->pNext, header);
  pNode->pNext = NULL;
  //将当前结点添加到反转后的链尾
  pTempNext->pNext = pNode;
  //返回反转后的链尾。
  return pNode;
}
}