Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Удаление элемента из однонаправленного списка

Читайте также:
  1. Вставка и удаления элемента
  2. Вставка элемента в двунаправленный список
  3. Вставка элемента в однонаправленный список
  4. Графики элементарных функций
  5. Группировка затрат по экономическим элементам,
  6. Группировка затрат по экономическим элементам.
  7. ДЕЙСТВИЯ НАД ЭЛЕМЕНТАМИ МАССИВА.
  8. Добавление и удаление рабочих листов
  9. Если полип- эндоскопическое удаление ( электрокоагуляция).
  10. ЖДУЩИЙ МУЛЬТИВИБРАТОР (ОДНОВИБРАТОР) НА ЭЛЕМЕНТАХ 2-И-НЕ
  11. Загрязнение земель тяжелыми металлами и другими элементами.
  12. ЗАКОН МИНИМУМА: рост растений ограничивается недостатком хотя бы одного химического элемента, количество которого ниже необходимого минимума.



Из динамических структур можно удалять элементы, так как для этого достаточно изменить значения адресных полей. Операция удаления элемента однонаправленного списка осуществляет удаление элемента, на который установлен указатель текущего элемента. После удаления указатель текущего элемента устанавливается на предшествующий элемент списка или на новое начало списка, если удаляется первый.

Алгоритмы удаления первого и последующих элементов списка отличаются друг от друга. Поэтому в функции, реализующей данную операцию, осуществляется проверка, какой элемент удаляется. Далее реализуется соответствующий алгоритм удаления (рис. 3).

 


Рис. 3. Удаление элемента из однонаправленного списка

 

/*удаление элемента с заданным номером из однонаправленного списка*/

Single_List* Delete_Item_Single_List(Single_List* Head,

int Number){

Single_List *ptr;//вспомогательный указатель

Single_List *Current = Head;

for (int i = 1; i < Number && Current != NULL; i++)

Current = Current->Next;

if (Current != NULL){//проверка на корректность

if (Current == Head){//удаляем первый элемент

Head = Head->Next;

delete(Current);

Current = Head;

}

else {//удаляем непервый элемент

ptr = Head;

while (ptr->Next != Current)

ptr = ptr->Next;

ptr->Next = Current->Next;

delete(Current);

Current=ptr;

}

}

return Head;

}

 





Дата добавления: 2014-01-04; Просмотров: 99; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.80.137.187
Генерация страницы за: 0.014 сек.