Return X;

}

Операция удаления изображена на рис 21. Удалённый узел помещается в вершину стека свободного пространства.

Рис 21. Удаление узла из списка.

Текст функции, выполняющей операцию удаления, приведен ниже.

void DeleteNode(NODE *p, NODE *s){

// узел, следующий за p удаляется и помещается

// в вершину стека свободного пространства s

NODE *X;

X=p->Next; // X-удаляемый узел

p->Next=X->Next;

X->Next=s;

s=X;

}

Для списочных структур на внешнем носителе роль указателя играет смещение узла относительно начала файла.

Дата добавления: 2014-12-02; просмотров: 720;