template<typename T>
void disorderList<T>::reverse()
{
ListNode<T> *node = first->link;
//这里也许用2个指针就可以,但我没想到解决办法
ListNode<T> *preNode = NULL;
ListNode<T> *currentNode = NULL;
ListNode<T> *newNode = NULL;
while(node!=NULL){
newNode = node;
currentNode = node;
node = node->link;
first->link = newNode;
if(preNode==NULL){
last = newNode;//尾指针
}
newNode->link = preNode;
preNode = currentNode;
}
}
链表反转
原创xiangjie256 博主文章分类:数据结构 ©著作权
文章标签 C C++ C# 文章分类 JavaScript 前端开发
-
【数据结构】链式家族的成员——循环链表与静态链表
【数据结构】第二章——线性表(8)详细介绍了循环链表与静态链表的相关内容……
数据结构 C语言 循环链表 静态链表 -
反转链表【链表】
时间复杂度:空间复杂度:
链表 python 数据结构 复杂度 Code -
python appium到库
大家在日常编程时,总会导入各种各样的库。我们可能经常会遇到导入模块失败的错误:ImportError: No module named 'xxx'或者ModuleNotFoundError: No module named 'xxx'。导入失败问题,通常分为两种:一种是导入自己写的模块(即以 .py 为后缀的文件),另一种是导入三方库。这次主要讨论第二种情况。解决导入 Python 库失败的问题,
python appium到库 python 自动导入缺失的库 ImportError ModuleNotFoundError