数据结构
文章平均质量分 75
xueAnother
这个作者很懒,什么都没留下…
展开
-
单链表的递归实现
可以将单链表看成是递归定义的,每个结点的next域指向由后诸结点组成的一条子单链表,最后一个结点的next域指向空链表。此时可以将单链表写成递归算法。 1、构造空链表public class LinkedRecursion<T> { public Node<T>head; //构造函数,构造空链表 public LinkedRecursion(){原创 2016-11-25 20:54:03 · 4499 阅读 · 0 评论 -
【数据结构】单链表的实现(Java语言描述)
单链表是有一个个结点组成的有序表。以下定义单链表的结点类和单链表类来描述单链表。 1、单链表结点类Node声明如下://自引用类public class Node<T> { public T data; public Node<T> next; public Node(T data,Node<T>next){ this.data=data;原创 2016-11-17 22:48:54 · 1535 阅读 · 0 评论 -
【数据结构】LinkedList原理及实现学习总结
一、LinkedList实现原理概述LinkedList 和 ArrayList 一样,都实现了 List 接口,但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的(通过名字也能区分开来),所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链表的,所以随机访问的效率要比 ArrayList 差。二、LinkedList类定义public class Lin转载 2016-11-18 20:47:55 · 356 阅读 · 0 评论