先頭・最後尾ノードを使わないプログラムに変更。

質問

下記のプログラムは、リストへの書き込み・削除のために先頭/最後尾ノードを利用していますが、このプログラムを先頭/最後尾ノードを使わない形のプログラムに変更するにはどうしたらいいですか?
それと、プログラムはディープコピーコンストラクタとoperator=を含んでいるのですが、デストラクタをどう入れていいのかわからずにいます。デストラクタの入れ方も教えていただきたいです。よろしくお願いします。

#include <iostream>
#include <string>
using namespace std;
class Node
{ public: Node(string s = "");
string name;
Node *next;
};
class LList
{ public: LList();
LList(LList& here);　// ディープコピーコンストラクタ
void Insert (string s);
void Delete (string s);
void Display ();
void operator= (LList& here);
private: Node *head;
Node *Copy ();
};
Node::Node(string s)
{ name = s;
next = NULL;
}
LList::LList()
{ head = new Node ("AAAAA");
head -> next = new Node ("zzzzz");
}
LList::LList (LList& here)
{ head = here.Copy();
}
void LList::Insert (string s)
{ Node *here = head->next;
Node *prev = head;
while (s > here->name)
{ prev = here;
here = here->next;
}
Node *newnode = new Node (s);
newnode->next = here;
prev->next = newnode;
}
void LList::Delete (string s)
{ Node *here = head->next;
Node *prev = head;
while (s != here->name && here->next != NULL)
{ prev = here;
here = here->next;
}
if (here->next != NULL)
{ prev->next = here->next;
delete here;
}
}
void LList::Display()
{ Node *here = head->next;
while (here->next != NULL)
{ cout << here -> name << endl;
here = here -> next;
}
}
Node* LList::Copy()
{ Node *start, *loc, *temp;
temp = head;
start = loc = new Node(temp->name);
temp = temp->next;
while(temp != NULL)
{ loc->next = new Node(temp->name);
loc = loc->next;
temp = temp->next;
}
return start;
}
void LList::operator= (LList& here)
{ head = here.Copy();

}
int main()
{ LList list, copy;
char option;
string thisname;
while (1)
{cout << "Options: (I)nsert, (D)isplay, (R)emove, (E)xit";
cin >> option;
cin.ignore();
switch (option)
{case 'I': case 'i': cout << "Enter name: ";
cin >> thisname;
list.Insert(thisname);
break;
case 'D': case 'd': list.Display();
break;
case 'R': case 'r': cout << "Enter name: ";
cin >> thisname;
list.Delete(thisname);
break;
case 'E': case 'e': copy = list;
list.Insert("frank");
list.Insert("zebedee");
cout << "\n list: \n";
list.Display();
cout << "\n copy: \n";
copy.Display();
exit(0);
}
}
}

回答No.1

SnowShower · ベストアンサー

とりあえず、どこまで理解しているのかソースにコメント付けるところから始めてみては？

参考URL：

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1037846585