Изменения

Перейти к: навигация, поиск

Список

835 байт добавлено, 10:17, 7 июня 2011
Нет описания правки
Первый элемент является следующим для последнего элемента списка.
[[Файл:Circurlar linked list.png (872×241).png|center|400px]]
ToDo==Операции на списке==Рассмотрим базовые операции на примере односвязного списка.===Вставка=== insert(new_head)// вставка в голову списка { new_head->next = head; head = new_head; }
insertAfter(this_element, that_element)// вставка после this_element
{
that_element->next = this_element->next;
this_element->next = that_element;
}
 
===Поиск===
Search()
{
node = head;
while ((node != NULL) && (we_are_looking_not_for(node)))
node = node->next;
}
===Удаление===
Удаление первого элемента
Удаление элемента после определенного элемента списка
==См.также==
[[Массив с увеличением/уменьшением размера]]
Анонимный участник

Навигация