Java-自学-11
IntList_new
– 对标课上举例以及CS61B的lab2
创建一个链表的多种方式
我们如何创建一个链表?通过最近学到的知识总结,我们可以用不同的“方向”创建链表,也就是我们可以分别从正向以及反向创建链表:
假设我们目前有IntNode类,可以构建一个链表单元。
我们如何产生一个顺序列表呢(我理解的正向也就是我如果将10、20、40存入链表中,那么对应的链表中的首个元素是10,其次为20,最后为40):
public class IntList_new{
public int first;
public IntList_new rest;
IntList_new(int f, IntList_new r){
first = f;
rest = r;
}
public static void main(String[] args){
IntList_new L = new IntList_new(10, null);
L.rest = new IntList_new(20, null);
L.rest.rest = new IntList_new(40, null);
}
}
创建除了顺序列表如图所示,和预期的结果相同。
那么接下来我们应该如何逆序创建列表呢(我理解的正向也就是我如果将10、20、40存入链表中,那么对应的链表中的首个元素是40,其次为20,最后为10):
IntList_new(int f, IntList_new r){
first = f;
rest = r;
}
public static void main(String[] args){
IntList_new L = new IntList_new(10, null);
L = new IntList_new(20, L);
L = new IntList_new(40, L);
}
通过这种方式,我们创建的列表形式如下图所示,是一个按照给定元素逆序排列的链表:
可以看到,想增加一个元素在未经过封装的列表中显得十分麻烦,而封装后的列表可以更加简单的通过方法完成相同的操作。
Lab 2中的任务内容
lab2主要是以熟悉IntelliJ IDEA的debug功能为主,而最后的练习中给出了三个要实现的函数,我们来分别说一说:
- method1 —— 不使用new的条件下将链表中的每一个元素都增加x
/** Returns an IntList identical to L, but with
* each element incremented by x. Not allowed to use
* the 'new' keyword. */
public static IntList_new dincrList(IntList_new L, int x){
if(L == null){
return null;
}
L.first = L.first + x;
L.rest = dincrList(L.rest, x);
return L;
}
这种方法一定会对L产生改变。
- method2 —— 不允许L改变的条件下将链表中的每一个元素都增加x
/** Returns an IntList identical to L, but with
* each element incremented by x. L is not allowed
* to change. */
public static IntList_new incrList(IntList_new L, int x) {
IntList_new ptr = new IntList_new(0, null);
if(L == null){
return null;
}
ptr.first = L.first + x;
ptr.rest = incrList(L.rest, x);
return ptr;
}
这里我们使用了一个新的指针ptr,让其指向了一个新的实例化链表,而起初该链表只存有0这一个元素,根据上述程序,我们相当于将L中每个元素加3的这一结果存储到了ptr指向的新实例化链表中,进而可以保持我们的L不变,而返回的ptr则是相加之后的结果。
在main函数中使用以下语句进行测试,观察运行结果:
public static void main(String[] args) {
IntList_new L = new IntList_new(5, null);
L.rest = new IntList_new(7, null);
L.rest.rest = new IntList_new(9, null);
//System.out.println(L.size());
/** L was not changed */
IntList_new Q = incrList(L, 20);
System.out.println(Q.first);
System.out.println(L.first);
/** L was changed! */
IntList_new M = dincrList(L, 20);
System.out.println(L.first);
System.out.println(M.first);
运行结果如下图所示:
![在这里插入图片描述](https://img-blog.csdnimg.cn/f68078a4186b4709b4f238a16e8f408d.png
!![](https://img-blog.csdnimg.cn/22b70a63269945cfafc3a8610b506230.png)
与我们的预期结果相同,incrLits未改变L,而dincrList改变了L。