Двусвязный список

[mazzahaker]

Добрый вечер, не могу написать функцию для добавления элемента в «середину» двусвязного списка
Получается добавление в начало и конец, а так не могу, подскажите пожалуйста? спасибо!

[BDA]

Вам нужно перебросить 4 ссылки-указателя.
Пусть "a" - левый узел (см рисунок), "tmp" - вставляемый узел :
tmp.next=a.next;
tmp.next.last=tmp;
tmp.last=a;
a.next=tmp;

[mazzahaker]

Вот так?)

void List::addToList(string data)	
{
    Element *temp = new Element;	
    if(pHead == NULL)			
	{
temp->pred = NULL;		
//элемент т.к. его нет
		temp->next = NULL;		
        		pHead = temp;		
	}
else				
        		pPrev->next = temp;		
    temp->data = data;			
    temp->next = NULL;
    temp->pred = pPrev;    
    pPrev = temp;	 
    countElem++;	 
}

[BDA]

Что такое pPrev?

[mazzahaker]

void List::addToList(string data)	//реализация функции добавления
{
    Element *temp = new Element;		//создается временный элемент
    if(pHead == NULL)			//если это первый элемент, то
	{
temp->pred = NULL;		//обнуляем указатель на предшествующий 
//элемент т.к. его нет
		temp->next = NULL;		//то же самое с последующим элементом
        		pHead = temp;		//"голова" указывает на созданный элемент
	}
else					//если не первый, то
        		pPrev->next = temp;		//предыдущий указывает на него
    temp->data = data;			//копируем данные
    temp->next = NULL;	//последующего элемента нет (добавляем же в конец)
    temp->pred = pPrev;     //указываем на предыдущий элемент, на который «нацелен» pPrev
    pPrev = temp;	  //а теперь хвостовой элемент указывает на последний (добавленный)
    countElem++;	  //увеличиваем счетчик элементов в списке
}

Вот программа с комментами

[BDA]

Окей, но это добавление в конец списка. Вы же хотели добавление в середину?
Этот код, по моему мнению, правильный (только еще добавьте pPrev=pHead, когда создаете новый список, т.е. добавляете первый элемет списка).

[mazzahaker]

Не совсем понял Вас, можно подробнее?)

[BDA]

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

...не могу написать функцию для добавления элемента в «середину» двусвязного списка...

Вы же привели код, который добавляет в конец списка.
Так что же вас заставило задать вопрос?