Java数据结构-线性表之单链表应用-单链表的逆置
来源:互联网 发布:手机淘宝怎么微信支付 编辑:程序博客网 时间:2024/04/29 19:44
单链表的逆置,就是将现有单链表中的元素的顺序倒置过来。
之前提过单链表的整表创建,那里曾说过两种方法:头插法和尾插法;
在我的Java版本的LinkedList中,添加方法使用的是尾插法。
而单链表的逆置正好是利用头插法来进行。
下面看看演示:
下面是我的Java代码实现,建立在之前的代码的基础上
/** * @TODO 单链表添加元素,头插法 * @param e 数据元素 * @return true */public boolean addFirst(E e){ FOLinkedNode<E> node = new FOLinkedNode<E>(e); if (header.getE() == null) { header.setE(e); }else{ node.addNext(header); header=node; } this.size++; return true;}
建议将这段代码copy到之前的Java版本的LinkedList(FOLinkedList)中。
算法时间复杂度为O(n)
0 0
- Java数据结构-线性表之单链表应用-单链表的逆置
- Java数据结构-线性表之单链表应用-单链表合并
- Java数据结构-线性表之单链表应用-重复节点的删除
- Java数据结构-线性表之单链表LinkedList
- Java数据结构-线性表之栈的应用-递归及其应用
- 数据结构:线性表之单链表
- 数据结构线性表之单链表
- 数据结构:线性表之单链表
- 数据结构-线性表之单链表
- 数据结构----线性表的应用
- 数据结构----线性表的应用
- Java数据结构(三):线性表之单链表
- 数据结构-线性表之单链表(Java实现)
- Java数据结构之线性表
- (四)数据结构之线性表的简单应用:多项式求和
- 数据结构学习----线性表的链式表示之升序排序的单链表(Java实现)
- 数据结构学习----线性表的链式表示之循环单链表(Java实现)
- JAVA数据结构之线性表的链式存储结构——单链表
- C语言实现面对对象编程
- Two Sum
- Python map()函数的用法
- Remove Duplicates from Sorted Array
- BMW ETK 数据导出
- Java数据结构-线性表之单链表应用-单链表的逆置
- 图文详解 Git 的使用场景
- image
- Linux特殊字符
- 《Unix环境高级编程》学习之Unix标准
- Spark进阶视频之Scala中隐式参数与隐式转换的联合使用实战详解及其在Spark中的应用源码解析
- Remove Element
- Dungeon Game
- Java数据结构-线性表之单链表应用-重复节点的删除