Односвязные списки в с++

[fuzzyduzzy]

Здравствуйте! Подскажите плиз как организовывается добавление елемента в список по заданной позиции...

Добавление в конец списка

void List::Add(int data){
	Element *temp = new Element;
	temp->data = data;
	temp->next = NULL;

	if(head != NULL){
		tail->next = temp;
		tail = temp;
	}
	else{
		head = tail = temp;	
	}
	count++;
}

[Izobara]

Мда... А название темы оригинальное...
Update:
Уже нет. А жаль...

[Serge_Bliznykov]

А название темы оригинальное..

уже нет, я исправил

[fuzzyduzzy]

Сообщение от Izobara

Мда... А название темы оригинальное...
Update:
Уже нет. А жаль...

наверное кнопка не нажалась))

[fuzzyduzzy]

void List::Insert(int pos){
 
    cout << "Input position: ";
    cin >> pos;
 
    if(pos < 1 || pos > count + 1){
        cout << "Incorrect position!\n";
        return;
    }
 
    else{
        int i = 1;
        Element *Ins = head;
        while(i < pos){
            Ins = Ins->next;
            i++;
        }
 
        Element *t = Ins->next;
        Element *tmp = new Element;
        cout << "Input Element: ";
        cin >> tmp->data;
 
        Ins->next = tmp;
        tmp->next = t;
 
    //  count++;
    }
}

У меня идет смещение на 1... То есть если я выбираю позицию 4 то значение встанет на 5 позицию.... Можете проверить правильность кода

[EUGY]

У меня идет смещение на 1... То есть если я выбираю позицию 4 то значение встанет на 5 позицию

А почему это позиция не может быть нулевой? И заблокирована возможность вставить в самое начало списка?

if(pos < 1

[fuzzyduzzy]

Сообщение от EUGY

А почему это позиция не может быть нулевой? И заблокирована возможность вставить в самое начало списка?

Вставка в начало списка будет реализована другим методом

[denrubun]

зачем же, лучше универсальный.
зачем пользователю париться и отслеживать в начало он вставляет или нет?

[fuzzyduzzy]

Сообщение от denrubun

зачем же, лучше универсальный.
зачем пользователю париться и отслеживать в начало он вставляет или нет?

#include "Element.h"

List::List(){
	head = tail = NULL;
	count = 0;
}

List::~List(){
	DelAll();
}

void List::Add(int data){
	Element *temp = new Element;
	temp->data = data;
	temp->next = NULL;

	if(head != NULL){
		tail->next = temp;
		tail = temp;
	}
	else{
		head = tail = temp;	
	}
	count++;
}

void List::Print(){
	Element *temp = head;
	if(head == 0)
		cout << "Список пуст" << endl;
	else{
		while(temp != 0){
			cout << temp->data << " ";
			temp = temp->next;
		}
	}
	cout << endl << endl;
}

void List::Insert(int pos){

   if(pos < 1 || pos > count + 1){
		cout << "Ошибка! Неверно введена позиция или список пуст\n";
		return;
	}

	else if(pos == 1){
		Element *ntmp = new Element;
		cout << "Введите элемент: ";
		cin >> ntmp->data;
		ntmp->next = head;
		head = ntmp;
	}

	else{
		int i = 1;
		Element *Ins = head;
		while(i < pos - 1){
			Ins = Ins->next;
			i++;
		}

		Element *t = Ins->next;
		Element *tmp = new Element;
		cout << "Введите элемент: ";
		cin >> tmp->data;

		Ins->next = tmp;
		tmp->next = t;
	}
	count++;
}

void List::Del(int pos){
	if(pos < 1 || pos > count + 1){
		cout << "Ошибка! Неверно введена позиция или список пуст\n";
		return;
	}

	else if(pos == 1){
		Element *h = head;
		Element *nh = h->next;
		head = nh;
		delete h;
	}

	else{
		int i = 1;
		Element *Del = head;
	
		while(i < pos - 1){
			Del = Del->next;
			i++;
		}
	
		Element *dElem = Del->next;
		Element *AfterDel = dElem->next;
		Del->next = AfterDel;
		delete dElem;
	}
	count--;
}

void List::Search(int sch){
	Element *ptr = head;
	count = 1;
	if(ptr == NULL)
		cout << "Список элементов пуст";
	else{
		while(ptr->data != sch && ptr->next != NULL){
			ptr = ptr->next;
			count++;
		}
	}
	if(ptr->data == sch)
		cout << "Позиция искомого элемента: " << count << endl;
	else
		cout << "Элемент не найден" << endl;
}

void List::Del(){
	Element *del = head;
	head = head->next;
	delete del;
}

void List::DelAll(){
	while(head != 0)
		Del();
}

Все сделал)) Может кому-нить пригодиться...