Создание и удаление списка

createlist scb createlist(20)

struct scb

;

int lenth; // Число узлов в списке

struct scb *current; // Указатель на текущий узел

struct scb *listbeg; // Указатель на первый узел

struct scb *listend; // Указатель последнего узла

// createlist: создает двунаправленный список

int createlist int n

listend = space; //

lenth = i; //

space->number i

if( i == 1) // Выделен первый узел

listbeg = space;

else // Выделен второй или более

}

current = listbeg;

return i; // Возвращается длина списка

}

createlist false true

space->number i

current current main

deletelist

knotpointer

knotin

knotout

createlist new main createlist createlist main

createlist

struct scb

;

int lenth; // Число узлов в списке

struct scb *current; // Указатель на текущий узел

struct scb *listbeg; // Указатель на первый узел

struct scb *listend; // Указатель последнего узла

// deletelist: мусорщик удаляет двунаправленный список

void deletelist int n

}

createlist(20) deletelist(lenth) lenth createlist(20)