Список через классы

[Счастлив]

Помогите пожалуйста написать три программы на структуры:
1. Через класс написать список, в котором последовательность элементов заканчивается нулем и элементы упорядочены по убыванию.
2. Проверить, если в этом списке повторяющиеся элементы.
3. Есть 2 списка упорядоченных по убыванию: а) объединить их и включить даже повторяющиеся элементы;
б) включить в список повторяющиеся элементы один раз.
Желательно использовать этот шаблон:
template <class T>
class List {
struct ListItem {
T item_;
ListItem * next_;
ListItem (const T & i, ListItem * next=0){
item_=i;
next_=next;
}
ListItem * head_;
ListItem * tail_;
List ();
head_ (0);
tail_ (0);
{}
void addHead (const T & item);
void addTail (const T & item);
int getCount () const;
T & getHead () const;
T & getTail () const;
bool isEmpty () const {
return (head_==0);
void show () const;
}
}
}

Помогите, пожалуйста, а то завтра уже нужно сдать))))))