c++之链表篇2:单向链表的反转(详细图文解读)
来源:互联网 发布:淘宝上办签证被骗了 编辑:程序博客网 时间:2024/06/04 17:52
在牛客网上刷题的过程遇到很多链表的问题,所以自己又结合着传智播客上的视频把链表整理了一下,本文是在上文的基础上操作的,c++之链表篇1:单向链表的创建,打印,删除,插入,销毁等基本操作的。
本文中的单链表的反转是对结点一个一个操作的,每次把后面的一个结点抛到前面,不需要开辟另外的内存空间,效率较高。下面请参考代码和图片中的变量来研究单链表的反转
ListNode *listReverse(ListNode *pHead){}
一、代码的初始化
二、链表中结点的反转
三、操作并返回头结点
四、代码
ListNode *listReverse(ListNode *pHead){if(pHead == NULL)return NULL;ListNode *pCurrent ,*pPre,*pNext; //一、指针的初始化阶段pPre = pHead;pCurrent = pPre->next ;while(pCurrent) //二、反转单链表的核心代码{pNext = pCurrent->next ; //1. 缓冲pCurrent后面的单链表pCurrent->next = pPre ; //2. 反转单链表pPre = pCurrent; //3.让pPre指针后移pCurrent = pNext ; //4. 让pCurrent指针后移} //三、处理并返回头指针pHead->next = NULL; //把原头结点的next域变成空指针pHead = pPre ; //把头结点指向最后一个结点产生新的头结点,也就是把原单链表的尾结点变成头结点return pHead;}
0 0
- c++之链表篇2:单向链表的反转(详细图文解读)
- C 单向链表反转
- 数据结构(2):单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- 单向链表的反转
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- C语言实现单向链表的反转
- 数据结构之链表面试题汇总(二)-有序单向链表的合并、单向链表反转
- C++基础之单向链表反转
- 单向链表反转
- 【自动化测试】Selenium概况了解
- jquery mobile 加载完成后,自动返回顶部
- [codeforces] D. Lakes in Berland [dfs and similar]
- 浅谈在Java开发中的枚举的作用和用法
- HTTP Cache 总结及Nginx Cache配置
- c++之链表篇2:单向链表的反转(详细图文解读)
- 热门UI框架
- 计算技术界的重大突破:1nm晶体管诞生
- 2016 年最受欢迎的编程语言是什么?
- Android增量升级方案
- 关于字符串以及数组的操作
- HDU1392
- html 03 浮动布局以及清除浮动
- 【译】4个你需要知道的Asset Catalog的秘密