安卓笔记侠

摘要： 有了单向链表的基础，双向链表的实现就容易多了。 双向链表的一般情况： 增加节点： 删除节点： 双向链表的Java实现： package com.liuhao.algorithm; public class DuLinkList<T> { /** * 内部类：链表中的一个节点 * * @author  阅读全文

摘要： 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢 使用链式存储可以克服顺序 阅读全文

摘要： 在上一篇博文——线性表接口的实现_Java中，我们实现了线性表的接口，今天让我们来实现线性表的顺序存储结构——顺序表类。 首先让我们来看下顺序表的定义： 线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素，元素在内存的物理存储次序与它们在线性表中的逻辑次序相同，即元素ai与其直接前驱ai 阅读全文

摘要： 线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有插入、删除、查找、替换等，这些操作可以在线性表的任何位置进行。线性表可以采用顺序存储结构和链式存储结构表示。 本接口的类属于dataStructure包的linearList子包。线性表接口LList声明如下，描述线性表的取值、 阅读全文