Java数据结构学习脚印-IntList 学习
IntList 学习,构造两个函数,功能是将两个IntList联结起来,区别是一个是改变了原来数组的值,而另一个不改变。
// 返回两个连接的数组,改变了原来数组的值(destructive)
public static IntList dcatenate(IntList A, IntList B) { //TODO: fill in method
//创建一个P列表,始终指向列表的头,并直接将A列表赋给P
IntList P=A;
//改变指针的指向,让指针后移 while(A.rest!=null){ A=A.rest; }
//循环B列表,将B列表的值循环赋给A.rest while(B.rest!=null){ A.rest=new IntList(B.first,null); B=B.rest; A=A.rest; }
//获得B列表尾部的值,并返回结果列表P A.rest=new IntList(B.first,null); return P; }
/** * 返回两个数组的连接,不改变原来数组的值(non-destructive) * * */ public static IntList catenate(IntList A, IntList B) {
//新建一个C列表,用于做赋值的中间变量,用q列表指向列表的头部 //TODO: fill in method IntList C=new IntList(A.first,null); IntList q=C; while(A.rest!=null){ A=A.rest; C.rest=new IntList(A.first,null) ; C= C.rest; } C.rest=new IntList(B.first,null); C=C.rest; while(B.rest!=null){ B=B.rest; C.rest=new IntList(B.first,null); C=C.rest; } return q; }