C++ 連結リストの結合について

質問

現在、C++で連結リストの結合を実現しようとしているのですが、自分のやり方ではどうしてもエラーになってしまい、他にうまい実現方法が思いつかないので質問させていただきます。
以下が私が作ったプログラムなのですが、どこをどう変えたらうまく行くのか、具体的に教えて頂けたら嬉しいです。結合関数はaddAll(List &l)です。よろしくお願いします。

#include <iostream>
using namespace std;

class Cell{
private:
int data;
Cell *next;
public:
Cell(int d, Cell *n = NULL){ data = d; next = n; }
friend class List;
};

class List{
private:
Cell *head;
public:
List(){ head = NULL; }
~List(){ while (head != NULL)removeFirst(); }

void addLast(int data);
void removeFirst();
void print();
void addAll(List &l);
};

void List::addLast(int data){

if (head == NULL){
head = new Cell(data);
}
else{
Cell *p = head;
while (p->next != NULL){
p = p->next;
}
p->next = new Cell(data);
}
}

void List::removeFirst(){

if (head == NULL){
return;
}

else if (head->next == NULL){
delete head;
return;
}

Cell *removed = head;
head = head->next;
delete removed;
}

void List::print(){

if (head == NULL){
return;
}
for (Cell *p = head; p != NULL; p = p->next){
cout << p->data << ' ';
}
cout << endl;
}

void List::addAll(List &l){

if (l.head == NULL){
return;
}
else if (head == NULL){
if (l.head == NULL){
return;
}
else{
head = l.head;
return;
}
}
else{
Cell *p = head;
while (p->next != NULL){
p = p->next;
}
p->next = l.head;
}
return;
}

int main(){
List l1;
l1.addLast(1);
l1.addLast(2);
l1.addLast(3);
l1.print();
List l2;
l2.addLast(4);
l2.addLast(5);
l2.addLast(6);
l1.addAll(l2);
l1.print();
return 0;
}

実行結果は
1 2 3
1 2 3 4 5 6
と表示されればOKです

回答No.1

koakino · ベストアンサー

エラーになったならどんなエラーなのかも書いてあった方がいいです。
ざっと見たところheadをNULLにリセットするコードが見当たらないので、デストラクタのループが終わらなさそうです。
それとaddAllした後だとl1のデストラクタがl2のCellまでdeleteしちゃうので、l2のデストラクタが2重deleteになります。
それ以外はちゃんと動きそうに思えるんですが、実行結果の出力まで到達してないんでしょうか。