博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【数据结构作业】-【带头结点的单链表就地逆置】
阅读量:4966 次
发布时间:2019-06-12

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

1698539-20190912165044827-704855567.png

1698539-20190912165050001-165927367.png

1698539-20190912165055018-1798106502.png

void ListReverse_L(LinkList &L){    LNode *p, *q;    p = q = L->next;    L->next = NULL;    while(p != NULL)    {        q = q->next;        p->next = L->next;        L->next = p;        p = q;    }}

也可以使用其他方法,不过这个还是比较快的(O(n)的时间复杂度)

转载于:https://www.cnblogs.com/KeepZ/p/11512762.html

你可能感兴趣的文章
软POS、硬POS对比
查看>>
Objective-C文件和目录操作,IOS文件操作,NSFileManager使用文件操作
查看>>
eclipse快捷键记录
查看>>
c/c++ 图相关的函数(二维数组法)
查看>>
e-chart 本地加载中国地图
查看>>
ifconfig
查看>>
[UE4]更新Flag坐标
查看>>
es安装elasticsearch-sql插件
查看>>
广播信道--CSMA/CD协议
查看>>
第二十六课
查看>>
Python基础之字符串拼接简单介绍
查看>>
redis-pipeline
查看>>
计蒜客---最大子阵列
查看>>
matlab的conv2、imfilter、filter2
查看>>
弗洛伊德算法(Floyd)
查看>>
xFire 开发web services
查看>>
设计类图
查看>>
ios中将事件添加到系统日历
查看>>
类对象
查看>>
ios 上架流程
查看>>