Как реализовать добавление в однонаправленный список элемента?

Question

[maksimus666]

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

Список однонаправленный, заголовок _first, место вставки возвращает функция поиска(Temp=Search(sname);). Проблема состоит в том, как данные из Temp.Next занести в _first после найденного элемента.

Answer 1

[Алексей Кулаков]

Что-то я не пойму в чем проблема. Приравнять никак нельзя? Там же по сути простой алгоритм - находишь элемент после которого нужно вставить элемент, если ссылка на следующий у него пуста то просто вешаешь ссылку на вставляемый элемент, если не пуста то вставляемому элементу ссылку делаешь равной Temp.Next, а Temp.Next должен указывать на вставляемый элемент.
Там же по сути нужен только первый элемент списка ну последний может быть для простоты вставки в конец списка. А вот сами элеметны списка содержат значение и ссылку на следующий элемент списка. А вставка и удаление просто переназначение ссылок на следующий элемент.

Comments

[maksimus666]

с Temp то я сделал, но вот почему то он не добавляет

public bool Add(Avia aTemp, string sname)
 {
 Avia Temp;

 if (_first.Next == null)

 {
 _first.Next = aTemp;
 return true;
 }
 else
 {
 Temp = Search(sname);
 if (Temp != null)

 {


 if (Temp.Next == null)
 {
 Temp.Next = aTemp;
 }
 else
 {
 aTemp.Next = Temp.Next;
 Temp.Next = aTemp;
 }
 return true;
 }
 else
 {
 return false;
 }
 }
 }

[Алексей Кулаков]

поставь брейкпоинт и посмотри, может ты просто неправильно перебераешь или ищешь не так потому что вот такое

aTemp.Next = Temp.Next;
 Temp.Next = aTemp;

однозначно вставит элемент между Temp и Temp.Next

[maksimus666]

Спасибо))) разобрался