public class TestCom {
public static <T extends Comparable> void mix(linkList<T> la, linkList<T> lb, linkList<T> lc){ //合并链表的方法
Node<T> na = la.getHead().getNext() , nb = lb.getHead().getNext(), nc = lc.getHead();
while(na != null && nb != null) {
if(na.getData().compareTo(nb.getData()) <= 0) {
nc.setNext(na);
nc = nc.getNext();
na = na.getNext();
lc.length++;
}
else {
nc.setNext(nb);
nc = nc.getNext();
nb = nb.getNext();
lc.length++;
}
}
while(nb != null) {
nc.setNext(nb);
nc = nb;
nb = nb.getNext();
lc.length++;
}
while(na != null) {
nc.setNext(na);
nc = na;
na = na.getNext();
lc.length++;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int i, j, k;
int[] a = {12, 23, 34, 45, 56};
int[] b = {10, 20, 30};
linkList<Integer> la = new linkList<Integer>();
linkList<Integer> lb = new linkList<Integer>();
linkList<Integer> lc = new linkList<Integer>();
for(i = 0; i < a.length; i ++)
la.add(a[i], i+1);
la.nextOrder();
for(j = 0; j < b.length; j++)
lb.add(b[j], j+1);
lb.nextOrder();
TestCom.mix(la, lb, lc);
la.nextOrder();
lb.nextOrder();
lc.nextOrder();
System.out.println("lc的长度为:" + lc.length);
}
}
实现结果如下图所示
已经添加数据12
已经添加数据23
已经添加数据34
已经添加数据45
已经添加数据56
该链表的数据包含:12 23 34 45 56
已经添加数据10
已经添加数据20
已经添加数据30
该链表的数据包含:10 20 30
该链表的数据包含:12 20 23 30 34 45 56
该链表的数据包含:10 12 20 23 30 34 45 56
该链表的数据包含:10 12 20 23 30 34 45 56
lc的长度为:8
两个方法,一个是合并的方法,一个是主方法,这里有一个很大的问题,就是在于,一般直接用结点改指向,那么我们就无法对于length进行操作,那么lc这个链表中的length就很鸡肋,我们在这里每次添加元素的时候就需要给length++,不然length属性值为0
由于两个合并成了一个,所有原有的两个链表也失去了本来的意义,我原本想将两种链表最后设置为空链表,但为了体现结果,没有设置。但这是一种实现方法,这是直接使用结点的链接解决的问题,实际上我们可以通过产生新的结点做到不破坏原来的两个结点的产生一个新的链表的结果。
总之,这个程序是对于链表的一个练习与提高