Линейные списки, деревья, таблицы

пустой список список из 1 элемента продвижение вперед на 1 элемент
Lp first = NULL; if (p) p = p -> next;
или
if (p != NULL) p = p -> next;

Lp p = first;
while ( p != NULL ) { R (p -> ptr ); // обработка объекта в узле
p = p -> next; }

void w1 (Lp p ) {
if ( p != NULL ) { R (p -> ptr ); // обработка объекта в узле
w1 ( p -> next ); }
}

void w2 (Lp p ) {
if ( p != NULL ) { w2 ( p -> next );
R (p -> ptr ); } // обработка объекта в узле
}

Lp p = first;
while ( p != NULL && *p -> ptr != <образец> ) p = p -> next;
If ( p == NULL) < искомого элемента в списке нет > ;
else < p есть указатель на нужный узел списка > ;

Lp q = new L; // здесь q – указатель на новый узел списка
q -> next = first;
first = q; // новый узел становится первым узлом списка
Самостоятельно сделайте поясняющий рисунок к этому фрагменту кода

if ( first != NULL ) first = first -> next;
Обратите внимание – память из-под освободившегося узла системе не возвращается

Lp q = new L; // q – указатель на новый узел списка
q -> next = p - > next; // здесь p – указатель на произвольный узел списка
p -> next = q;
Самостоятельно сделайте поясняющий рисунок к этому фрагменту кода

// пусть p – указатель на произвольный узел списка
If ( p != NULL && p -> next != NULL )
p -> next = p -> next -> next;
Самостоятельно сделайте поясняющий рисунок к этому фрагменту кода

obj

first

…..

obj

obj

NULL

back

back

void hlr ( Tp p )
{
if ( p ) {
R ( p -> ptr ); // R - обработка объекта в узле
hlr ( p -> left );
hlr ( p -> right );
}
}

void lhr ( Tp p )
{
if ( p ) {
lhr ( p -> left );
R ( p -> ptr ); // R - обработка объекта в узле
lhr ( p -> right );
}
}

void lrh ( Tp p )
{
if ( p ) {
lrh ( p -> left );
lrh ( p -> right );
R ( p -> ptr ); // R - обработка объекта в узле
}
}