摘要：
本文根据《大话数据结构》一书，实现了Java版的双向链表。 在每个数据结点中都有两个指针，分别指向直接后继和直接前驱，这样的链表称为双向链表。 双向链表的结构如图所示： 查找元素可以根据元素的位置，分别沿正向和反向查找。 双向链表实现程序： 测试程序： ——————————插入1到5,并读取内容—— 阅读全文
摘要：
本文稍微介绍了一下循环链表。 将单链表终端结点的指针域由空指针改为指向头结点，形成一个环，这种头尾相接的单链表称为循环列表。 循环列表的结构如下图所示： 循环链表的优点：可以从任意一个结点出发，遍历所有结点。 将两个具有尾指针的循环链表合并成一个表非常方便，如下图所示： 合并后： Java程序代码： 阅读全文
摘要：
本文根据《大话数据结构》一书，实现了Java版的静态链表。 用数组描述的链表，称为静态链表。 数组元素由两个数据域data和cur组成：data存放数据元素；cur相当于单链表中的next指针，称为游标。 某一静态链表结构如图所示（游标存放内容可参考程序中的说明1）： 静态链表的优缺点： 静态链表实 阅读全文
摘要：
自己写程序时出现过 java.lang.NullPointerException错误的一些原因 （1）自己建立了一个数组，但每个数组元素没单独初始化（单独new一个新对象）。 （2）在进行if (array == null || array.length <= 0)判断时，写成了if (array. 阅读全文