博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
单向链表的反转
阅读量:4995 次
发布时间:2019-06-12

本文共 1141 字,大约阅读时间需要 3 分钟。

#include 
#include
#include
using namespace std;class ListNode {public: ListNode *next; int data;};ListNode* reverse(ListNode * head) { ListNode *pCur, *pPrev, *pNext; pPrev = NULL; pCur = head; while (pCur != NULL) { pNext = pCur->next; pCur->next = pPrev; pPrev = pCur; pCur = pNext; } return pPrev;}void travelList(ListNode* head) { ListNode *cur = head; while (cur != NULL) { cout << "node: " << cur->data << endl; cur = cur->next; }}int main() { ListNode *head = NULL, *cur = NULL; for (int i = 0; i < 10; i++) { ListNode * temp = new ListNode; temp->data = i; temp->next = NULL; if (cur == NULL) { cur = temp; head = temp; } else { cur->next = temp; cur = temp; } } cout << "beafore reverse:" << endl; travelList(head); cout << "================== end =================" << endl; cout << "after reverse:" << endl; cur = reverse(head); travelList(cur); cout << "================== end =================" << endl; vector
testV; list
testL; return 0;}

  

转载于:https://www.cnblogs.com/Hali-yang/p/3402703.html

你可能感兴趣的文章
Vue路由history模式踩坑记录:nginx配置解决404问题
查看>>
c# 多张图片合成一张图片
查看>>
使用SQL Server 2008的事务日志传送功能备份数据库(logshiping)
查看>>
AngularJS多个ng-app只解析第一个的问题
查看>>
强制修改常量的值
查看>>
Grunt 初体验
查看>>
hive跑mapreduce报java.lang.RuntimeException: Error in configuring object
查看>>
ArcGIS中的坐标系统定义与投影转换方法
查看>>
机械臂的碰撞检测资料
查看>>
[UnityShader基础]01.渲染队列
查看>>
字符串转整型C++
查看>>
随机生成红包算法
查看>>
Datatable get请求传参应用
查看>>
杭电1170
查看>>
3unit8
查看>>
kettle与各数据库建立链接的链接字符串
查看>>
【转】Apache Solr 访问权限控制
查看>>
LoadRunner压力测试实际运用的使用方法
查看>>
项目管理理论与实践(1)——企业项目管理介绍
查看>>
MySql学习20----数据库范式
查看>>