逆置/反转单链表（C语言）

最新推荐文章于 2023-06-11 15:26:21 发布

ljx_csdn

最新推荐文章于 2023-06-11 15:26:21 发布

阅读量948

点赞数

分类专栏：数据结构文章标签：逆置单链表三指针前插

本文链接：https://blog.csdn.net/ljx_5489464/article/details/51154084

版权

1、逆置链表：前插法

void ReverseList(PSListNode* pHead)
{
  if (NULL == *pHead)
  {
     return;
  }
  else
  {
      //创建一个新的空链表，遍历pHead指向的链表里的所有节点，每找到一个，就前插到新链表里
      PSListNode pNewHead = *pHead;
      *pHead = (*pHead)->pNextNode;
      //第一次前插到新链表里的结点，是新链表的尾节点，所以要使它的下一个结点为空
      pNewHead->pNextNode