C++ / упорядоченный список /удаление дубликата через уже после занесения

[vorastra]

Здравствуйте. Наткнулся на задачу, надо создать упорядоченный список, а затем уже удалить дубликаты. И я застрял на первом задании, не могу создать упорядоченный. Переписывал функцию раз 20, а добавить в упорядоченный всё никак не могу. Помогите, пожалуйста.

#include <iostream>
#include <conio.h>

using std::cout;
using std::cin;

struct elem
{
	int val;
	elem *next;
};

class list
{
	elem *head;
	public:
		list() 
		{
			head=NULL;
		}
		~list();
		void add(int x);
		void show();
		void delexcess();
};

list::~list()
{
	while(head!=NULL)
	{
		elem *tmp = head->next;
		delete head;
		head = tmp;
	}
}

void list::add(int x)
{
	elem *temp = new elem;
	temp->val = x;
	temp->next = NULL;
	
	if(head==NULL)
		head = temp;
	else
	{
		if(temp->val > head->val)
		{
			elem *head2 = head;
			
			while(x > head2->val && head2->next)
				head2 = head2->next;
						
			temp->next = head2;
			head2 = temp;
//			if(temp2->next==NULL)
//			{
//				temp2->next = temp;
//				temp = temp2;
//			}
//			else
//			{
//				while(temp2->next != NULL && temp->val > temp2->val)
//					temp2 = temp2->next;
//				temp->next = temp2;
//				temp2 = temp;				
//			}
		}
		else
		{
			temp->next = head;
			head = temp;
		}				
	}
}

void list::show()
{
	elem *tmp = head;
	while(tmp!=NULL)
	{
		cout << tmp->val << ' ';
		tmp = tmp->next;
	}
}

void list::delexcess()
{
	elem *tmp = head;
	elem *tmp2 = new elem;
	int count = 0;
	while(tmp->next!=NULL)
	{
		if(tmp->val == tmp->next->val)
			tmp2 = tmp->next;
			delete tmp;
	}
}

int main()
{
	setlocale(LC_ALL, "Rus");
	list element;
	int key, i=1, tmp;
	while(true)
	{
		system("cls");
		cout << "Вводите новые целочисленные элементы.\n";
		
		cout << "Элемент " << i << ": ";
		cin >> tmp;
		if(!cin.good())
		{
			cout << "Ошибка ввода. Нажмите любую клавишу и введите заново.";
			system("pause");
			cin.clear();
			cin.ignore();
			continue;
		}
		i++;
		element.add(tmp);
		cout << "Ввести новый элемент? [Y/N]";
		do
		{
			key = getch();
		} while(key!=89 && key!=78);
		if(key==78)
			break;
	}
	system("cls");
	cout << "Элементы списка до обработки: ";
	element.show();
	cout << "\nЭлементы таблицы выведены. Нажмите любую клавишу для перехода к удалению дубликатов.\n";
	system("pause > nul");
	element.delexcess();
	cout << "Элементы списка после обработки: ";
	element.show();
}

[Black Fregat]

Примерно так:

void list::add(int x)
{
        elem **current = &head;
        while (*current && (*current)->val < x)
        {
                current = &((*current)->next);
        }

	elem *temp = new elem;
	temp->val = x;
	temp->next = *current;
        *current = temp;
}