Диапазон итераторов для добавления в список

[AntonCH]

Реализовать групповое добавление, удаление и замена элементов. Группа представляется диапазоном итераторов. Реализовать методы поиска элементов и групп элементов.
Написал простое добавление элемента, как прикрутить сюда итераторы?

// TemplateList.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"

using namespace std;
#include <iostream>
#include <conio.h>  
#include <ctype.h> 
#include <windows.h>


template<typename T>
struct Link {
	T data;
	Link* next;
};

template<typename T>
class List {
	Link<T>* first;
public:
	List() :first(nullptr) {};
	List(const List<T>& Source);
	~List() {
		Link<T> *current = first;
		while (current != nullptr) {
			Link<T>* temp = current;
			current = current->next;
			delete temp;
		}
			}
	void Add(T Data);
	void Show();
	template <typename T> friend void ShowA(List<T>& list);
	template <typename T> friend void AddA(List<T>& list, T Data);
};





template<typename T>
List<T>::List(const List<T>& Source)
{
	Link<T> *temp = Source->first;
	Link<T> *A,*B = NULL;
	

	while (temp != NULL) 
	{
		A = new Link<T>;
		A->data = temp->data;
		if (B != NULL)
			B->next = &A;
		else
			first = &A;
		B = &A;
		temp = temp->next;
	}
}


template<typename T>
void List<T>::Add(T Data)
{
	Link<T> *temp = first;
	Link<T> *NewNode = new Link<T>;

	if(temp != NULL)
		while (temp->next != NULL) temp = temp->next;

	NewNode->data = Data;
	NewNode->next = NULL;
	if (temp != NULL)
		temp->next = NewNode;
	else
		first = NewNode;
}


template<typename T>
void List<T>::Show()
{
	Link<T> *temp = first;
	while (temp != NULL) {
		cout << (T)temp->data << endl;
		temp = temp->next;
	}
}

template <typename T>
void ShowA(List<T>& list)
{
	list.Show();
}

template <typename T>
void AddA(List<T>& list, T Data)
{
	list.Add(Data);
}

int main()
{
	SetConsoleCP(1251);
	SetConsoleOutputCP(1251);

	List<int> Test;
	AddA(Test, 3);
	AddA(Test, 4);
	cout << "данные"<<endl;
	ShowA(Test);
	_getch();
	return 0;
}

[p51x]

Как написано по условию. Например, упрощенное добавление - создаете функцию, которая принимает два итератора и в цикле пока не дошли до второго add, std::next

[AntonCH]

Как объявить итератор для моего класса?
List<int>::iterator it;

[p51x]

Можете и так... Может быть вы не знаете, что это такое и зачем?

[AntonCH]

Ну мне кажется это что то типа массива ссылок на элементы. Я так понял для класса не входящего в STL итератор нужно реализовывать? List<int>::iterator it;
Подобное объявление не проходит. Пишет List не содержит члена iterator

[p51x]

Т.е. вы думаете, что в контейнере лежит один массив с данными и еще один с ссылками? Погуглите чтоль...

[AntonCH]

Дак погуглил. Внятного объяснения нигде нет.

[p51x]

Странно. Даже в русской вики более-менее сносно сказано, что такое итератор. А если загуглить c++ iterator, то на первой странице и описание, и методы, и примеры реализаций... Вы не из Китая там пишите?

[AntonCH]

Вставил реализацию итератора в класс. Возникла проблема как написать функцию для обращения к данным.

// TemplateList.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"

using namespace std;
#include <iostream>
#include <conio.h>  
#include <ctype.h> 
#include <windows.h>
#include <iterator>

template<typename T>
struct Link {
	T data;
	Link* next;
};

template<typename T>
class List {
	Link<T>* first;
public:
	List() :first(nullptr) {};
	List(const List<T>& Source);
	~List() {
		Link<T> *current = first;
		while (current != nullptr) {
			Link<T>* temp = current;
			current = current->next;
			delete temp;
		}
			}
	void Add(T Data);
	void Show();
	template <typename T> friend void ShowA(List<T>& list);
	template <typename T> friend void AddA(List<T>& list, T Data);
	class Iterator {
	private:
		Link<T>* current;
	public:
		explicit Iterator(Link<T> *first) : current(first) {

		}

		Iterator operator + (int n) const {
			while (current->next != NULL && n-- > 0)
				current = current->next;
				
			return Iterator(current);
		}

		Iterator operator++(int) {
			Iterator tmp(current->next);
			return tmp;
		}

		bool operator==(const Iterator &it) const {
			return current == it.current;
		}

		bool operator!=(const Iterator &it) const {
			return !(*this == it);
		}

		Link<T> &operator*() {
			return *current;
		}
		const Link<T> &operator*() const {
			return *current;
		}

	};
	Iterator begin() { return first; }
	Iterator end(){
		Link<T>* temp = first;
		while (temp->next != NULL) temp = temp->next;
		return temp;
	}
};





template<typename T>
List<T>::List(const List<T>& Source)
{
	Link<T> *temp = Source->first;
	Link<T> *A,*B = NULL;
	

	while (temp != NULL) 
	{
		A = new Link<T>;
		A->data = temp->data;
		if (B != NULL)
			B->next = &A;
		else
			first = &A;
		B = &A;
		temp = temp->next;
	}
}


template<typename T>
void List<T>::Add(T Data)
{
	Link<T> *temp = first;
	Link<T> *NewNode = new Link<T>;

	if(temp != NULL)
		while (temp->next != NULL) temp = temp->next;

	NewNode->data = Data;
	NewNode->next = NULL;
	if (temp != NULL)
		temp->next = NewNode;
	else
		first = NewNode;
}


template<typename T>
void List<T>::Show()
{
	Link<T> *temp = first;
	while (temp != NULL) {
		cout << (T)temp->data << endl;
		temp = temp->next;
	}
}

template <typename T>
void ShowA(List<T>& list)
{
	list.Show();
}

template <typename T>
void AddA(List<T>& list, T Data)
{
	list.Add(Data);
}

int main()
{
	SetConsoleCP(1251);
	SetConsoleOutputCP(1251);

	List<int> Test;
	AddA(Test, 3);
	AddA(Test, 4);
	AddA(Test, 5);
	AddA(Test, 6);
	AddA(Test, 7);
	AddA(Test, 8);
	AddA(Test, 9);
	AddA(Test, 10);
	AddA(Test, 11);
	AddA(Test, 12);
	cout << "данные"<<endl;
	ShowA(Test);

	auto a = Test.begin();

while (a != Test.end()) { cout << &a->data; }
	_getch();
	return 0;
}