динамический список c++

[orakul77]

Задание :
1. Написать функцию, которая позволяет привести в порядок элемент в списке , что-бы первые были негативные ,и после этого позитивные элементы в таком-же порядке что в первоночальном виде списка .

2. Написать функцию , которая позволяет найти позитивную сумму элементов .


Вот задание , просто сам эти списки вобще не могу понять , надо сделать в виде одной программы и желательно мне с коментариями = тк очень хочу понять . Если у кого-то будет время помочь - буду очень благодарен вам






Сам пытался делать чтот по другим заданиям и примером , вот чтот-то получилось но не по этому заданию - просто там тоже не получилось , просто что-бы не думали , что вобще ничего не пытаюсь = но мне очень надо задание что выше и я буду вам в миллион раз благодарен . :D

class Elem {
	friend class Circlist;

private:
	int info;
	Elem* next;

public:
	Elem(int i) {
		info = i;
		next = this;
	}

	Elem(int i, Elem* n) {
		info = i;
		next = n;
	}
};

class Circlist {
private:
	Elem* start;

public:
	Circlist() {
		start = new Elem(0);
	}

	int isEmpty() {
		return start == start->next;
	}

	void push(int);
	int pop();
	void enter(int);
};

void Circlist::push(int x) {
	Elem* temp;
	temp = new Elem(x, start->next);
	start->next = temp;
}

void Circlist::enter(int x) {
	Elem* temp;
	start->info = x;
	temp = new Elem(0, start->next);
	start->next = temp;
	start = start->next;
}

int Circlist::pop() {
	if (isEmpty()) {
		cout << "No\n";
		return 0;
	}
	else {
		Elem* temp = start->next;
		start->next = start->next->next;
		int i = temp->info;
		delete temp;
		return i;
	}
}

main() {
	Circlist c;
	c.push(2);
	c.push(7);
	c.enter(6);
	cout << "\No! " << c.pop();
	getch();
	return 0;
}

это работа со стеками - если кто слышал )