设为首页 加入收藏

TOP

Java数据结构-线性表之单链表应用
2015-07-20 12:52:28 来源: 作者: 【 】 浏览:21
Tags:Java 数据结构 线性 单链表 应用

单链表的逆置,就是将现有单链表中的元素的顺序倒置过来。


之前提过单链表的整表创建,那里曾说过两种方法:头插法和尾插法;
在我的Java版本的LinkedList中,添加方法使用的是尾插法。
而单链表的逆置正好是利用头插法来进行。
下面看看演示:

下面是我的Java代码实现,建立在之前的代码的基础上


建议将这段代码copy到之前的Java版本的LinkedList(FOLinkedList)中。


算法时间复杂度为O(n)


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Java数据结构-线性表之顺序表Arra.. 下一篇Hibernate+JUnit测试实体类生成数..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: