随笔分类 -  Java数据结构

摘要：1.双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 class DBNode{ int data;//存放的数据 DBNode next;//下一个结点 DBNo 阅读全文

摘要：一、单链表的概念 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元可以是连续的，也可以是不连续的。 存储单元由两部分组成，数据源和指针，数据源放数据，指针指向下个存储单元。 二、单链表的结构 采用Node实体类类标识，其中data为存储的数据，next为下 阅读全文