编程知识学习
shenlanyimi
理性与感性并存,完美就是不完美
展开
-
单向链表的简单Java实现(内含逆序)
最近面试的过程中,发现有的公司的面试题考到了链表的逆序,这一块我正好不是特别清楚。于是打算把链表这一块好好的学习学习。在网上搜寻了众多的资料以后,了解到链表的核心是节点与节点之间的互相链接。 于是自己也写了一个单向链表的类,里面包括input插入方法,inputById按指定下标插入方法,deleteAll删除所有节点方法,deleteById按指定下标删除结点方...原创 2018-04-17 01:38:37 · 198 阅读 · 0 评论 -
双向链表的简单Java实现(内含逆序、非循环)
在上次分享完单向链表的简单编写后,索性对于双向链表进行了一定的了解,在上次的基础上进行了一定程度的改进,做了一个非循环的双向链表。 双向链表的特点在于每个节点不仅知道自己的下属节点而且还知道自己的父节点。在双向链表的逆序方法中,我使用的队列来支持这个操作,利用了队列的先进先出的特点。 package demo_4; import java.util.Stack...原创 2018-04-17 01:45:26 · 1145 阅读 · 0 评论