上一页 1 ··· 14 15 16 17 18
摘要: 本文稍微介绍了一下循环链表。 将单链表终端结点的指针域由空指针改为指向头结点,形成一个环,这种头尾相接的单链表称为循环列表。 循环列表的结构如下图所示: 循环链表的优点:可以从任意一个结点出发,遍历所有结点。 将两个具有尾指针的循环链表合并成一个表非常方便,如下图所示: 合并后: Java程序代码: 阅读全文
posted @ 2018-06-04 17:46 华仔要长胖 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 本文根据《大话数据结构》一书,实现了Java版的静态链表。 用数组描述的链表,称为静态链表。 数组元素由两个数据域data和cur组成:data存放数据元素;cur相当于单链表中的next指针,称为游标。 某一静态链表结构如图所示(游标存放内容可参考程序中的说明1): 静态链表的优缺点: 静态链表实 阅读全文
posted @ 2018-06-04 16:50 华仔要长胖 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 自己写程序时出现过 java.lang.NullPointerException错误的一些原因 (1)自己建立了一个数组,但每个数组元素没单独初始化(单独new一个新对象)。 (2)在进行if (array == null || array.length <= 0)判断时,写成了if (array. 阅读全文
posted @ 2018-06-04 15:39 华仔要长胖 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 本文根据《大话数据结构》一书,实现了Java版的单链表。 每个结点中只包含一个指针域的链表,称为单链表。 单链表的结构如图所示: 单链表与顺序存储结构的对比: 实现程序: 测试代码: 基本数据类型和引用类型各写了一个测试代码。 表为空! ——————————插入1到5,并读取内容—————————— 阅读全文
posted @ 2018-06-02 12:47 华仔要长胖 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 通过 Scanner 类可以获取用户的输入,创建 Scanner 对象的基本语法如下: nextInt()、next()和nextLine() nextInt(): it only reads the int value, nextInt() places the cursor(光标) in the 阅读全文
posted @ 2018-06-02 11:28 华仔要长胖 阅读(4333) 评论(0) 推荐(0) 编辑
摘要: 本文根据《大话数据结构》一书,实现了Java版的顺序存储结构。 顺序存储结构指的是用一段地址连续的存储单元一次存储线性表的数据元素,一般用一维数组来实现。 书中的线性表抽象数据类型定义如下(第45页): 实现程序: 测试代码: 基本数据类型和引用类型各写了一个测试代码。 初始化成功! 表为空 ——— 阅读全文
posted @ 2018-05-31 11:25 华仔要长胖 阅读(1182) 评论(0) 推荐(0) 编辑
摘要: 内容稍多,可直接看第4点的讨论结果 前言 在涉及到传递参数给方法时,容易出现一些参数传递错误的问题,这就涉及到了参数的传递问题,必须搞清楚:参数是如何传递到方法中的?一般来说,参数的传递可以分为两种:值传递和引用传递。 所谓值传递,就是方法中的形参获得的是实参的值,而引用传递,就是说方法中的形参获得 阅读全文
posted @ 2018-05-30 17:36 华仔要长胖 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 按照==的语法来看,首先s1、s2、s3是三个不同的对象,常理来说,输出都会是false。然而程序的运行结果确是true、false。 第二个输出false可以理解,第一个输出true就又让人费解了。我们知道一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,而堆内存中则存放new 出来的对 阅读全文
posted @ 2018-05-24 11:32 华仔要长胖 阅读(993) 评论(0) 推荐(0) 编辑
摘要: public class HelloCnblogs { public static void main(String[] args) { System.out.println("Hello Cnblogs!"); } } 阅读全文
posted @ 2018-05-24 11:10 华仔要长胖 阅读(85) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18