２つのリスト１つのリストにする

Question

１．目的
２つのリストを１つのリストで返したいです。

  
  List Merge(List list1, List list2) {
	
        Cell c1 = header.next;
	Cell c2 = list2.header;
	Cell c3 = c2.next;

	while(c1 != sentinel){
	if((Integer)c1.data > (Integer)c2.data){
	    swap(c1,c2);
		}
	c1=c1.next;
	}


	while(c1 != sentinel){
	if ((Integer)c1.data > (Integer)c3.data){
	    swap(c1,c3);
		}
	c1=c1.next;
	}

	
	header=list1.header;
	sentinel=list2.sentinel;

	List list3 = list1+list2;       
        return list3;
    }

２．問題点
最後から二行目がエラーになります。
list3というlist1とlist2というマージされた１つのリストを返すには、list1にlist2を加えるという考え方ではないのでしょうか。アドバイスいただけると幸いです！

３．追記
線形リスト（連結リスト）でのマージソートです。

import java.util.Random;

public class MergeSort {
    public static void main(String[] args) {
	List l = new List(15);
	l.makeList();
	l.printList();
	l.mergeSort();
	l.printList();     
    }
}

class List {

    Cell header = new Cell("HEADER");
    Cell sentinel = new Cell("");
    int dataNum;

    List(int num) {
	dataNum = num;
	header.next = sentinel;
    }

    void makeList() {
	int[] tmpList = new int[dataNum];

	for (int i=0; i<dataNum; i++) {
	    tmpList[i]=i;
	}

	for (int i=0; i<dataNum-1; i++) {
	    Random rnd = new Random();
	    int offset = rnd.nextInt(dataNum-i);
	    int tmp;

	    tmp = tmpList[i];
	    tmpList[i] = tmpList[i + offset];
	    tmpList[i + offset] = tmp;
	}

	for (int i=0; i<dataNum; i++) {    
	    insertTop(new Cell(new Integer(tmpList[i])));
	}
    }

    void mergeSort() {
	int center = dataNum/2;
	Cell curr = header.next;

	for (int i =0; i<center; i++) curr = curr.next;

	List list1 = MergeSortRec(header.next,curr,center);
	List list2 = MergeSortRec(curr,sentinel,dataNum-center);
	List list3 = Merge(list1,list2);

	header = list3.header;
	sentinel = list3.sentinel;
    }

    List MergeSortRec(Cell start,Cell end, int num) {
	int center2 = num/2;
	start = header.next;
	Cell c = header.next;

	for (int i=0; i<center2 ; i++) start=start.next; 
	List list1 = MergeSortRec(c,start,center2);
	if(center2==1){
	    if((Integer)c.data>(Integer)start.data){
		swap(c,start);
	    }
	}

	List list2 = MergeSortRec(start,end,num-center2);
	if(center2==1){
	    if((Integer)start.data>(Integer)end.data){
		swap(start,end);
	    }
	}

	List list3 = Merge(list1,list2);

	header = list3.header;
	end = list3.sentinel;

	return list3;

    }

    List Merge(List list1, List list2){
    // 最初に示したコードが下に入ります
    }

    void swap(Cell c1,Cell c2) {
	if ((c1 != null) && (c2 != null)) {
	    Object tmp = c1.data;
	    c1.data = c2.data;
	    c2.data = tmp;
	}
    }

    void insertTop(Cell c) {
	c.next = header.next;
	header.next = c;
	
    }

    void printList() {
	Cell curr = header.next;

	while (curr.next !=null) {
	    System.out.print(curr.data + " ");
	    curr = curr.next;
	}
	System.out.println();
    }
}

class Cell {
    Cell next;
    Object data;

    Cell(Object obj) {
	next = null;
	data = obj;
    }
}

Comments

[umed0025]

ソースを見る限りjava.util.Listを使用してるようではなそうなので、使用しているListクラスの情報を追記してください。

Answer 1

リストの形式や中身がわからないので、どのような結果を求めているのかわかりませんが、
「Java　list　マージ」で検索するとそれっぽいものが色々出てきます。

【4分で分かる】Java言語で配列を結合する方法(一つにまとめる)を見やすくまとめてみた
[java]2つのリストをマージする

見当違いの回答であれば申し訳なし…。

Answer 2

直接の原因

    List list3 = list1+list2;

+演算子はJavaではint,longなどの数値型の加算とStringの文字列連結しか定義されておらず、一般のオブジェクト同士をつないで演算することはできません。
通常のListならばaddAllメソッドがあるのでそれを使うのですが、これはないため、一方のリストの要素をもう一方のリストにひとつずつaddしていく形になるかと思います。

クラス設計に対して

Mergeなのにソートしていたり、メソッドごとの役割分担がぐちゃぐちゃで、何をやっているのか非常に追いづらいです。またCellも動作が明らかにIntegerを入れること前提で、わざわざObjectで宣言している意味が分かりません。