Изменения

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

Список

172 байта убрано, 20:35, 8 июня 2012
Нет описания правки
Рассмотрим базовые операции на примере односвязного списка.
===Вставка===
<pre>insert(new_headnewHead)// вставка в голову списка { new_head-> newHead.next = head; head = new_headnewHead; }</pre><pre> insertAfter(this_elementthisElement, that_elementthatElement)// вставка после this_element { that_element-> thatElement.next = this_element->thisElement.next; this_element-> thisElement.next = that_elementthatElement; }</pre>
===Поиск===
<pre>Search(value)//ищем элемент, в случае неудачи возвращаем NULL { node = head; while ((node != NULL) && (we_are_looking_not_for(value != node)).value) node = node->.next; return node; }</pre>
===Удаление===
<pre>removeHead()//удаление головы { if (head != NULL) { tmp = head; head = head->.next; delete tmp; }</pre> }  <pre> removeAfter(this_elementthisElement) { if ((this_element thisElement != NULL)&&(this_element->thisElement.next != NULL)) { tmp = this_element->thisElement.next; this_element-> thisElement.next = this_element->thisElement.next->.next; delete tmp; } }</pre>
==См.также==
[[Массив с увеличением/уменьшением размера]]
61
правка

Навигация