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; просмотров: 730;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.