数据结构的单向链表实现
keep gorgeous
这个作者很懒,什么都没留下…
展开
-
双向链表java代码实现(带头结点和尾结点)
考虑到单向链表的缺点,所有节点的遍历都是从头结点开始,若一条记录居于整个链表的结尾,当要查询该记录效率就会比较低,采用双向链表,会更具有扩展性;在实现过程的整体思路,定义一个链表类,在其中定义一个节点类,在链表类定义头和尾结点的构造方法中创建结点对象,使其头节点的next指向尾结点,尾结点的prenode 指向head,进行链表的初始化。接着就相对简单,定义增加,删除,修改,查询等方法。注...原创 2019-12-21 14:16:16 · 831 阅读 · 0 评论 -
java实现单向链表(已泛型方式进行存储任意对象)
以工具类的思想,进行设计存储任意类型的单向链表该链表实现对节点元素的增,删,修改,查找,但通常这种类型的数据结构一般的应用场景为对数据的增添与删除;先说明一下设计过程中特别注意的小细节:1.每次改变节点的大小时,不要忘记对其size值进行修改;add()方法,size++,remove()方法,size--;2.循环查找索引值的节点是,注意迭代的方式,进行更精准的思考,在第一次实现遍历...原创 2019-12-14 20:52:53 · 400 阅读 · 0 评论