четверг, 17 марта 2011 г.

Программируем с использованием циклических и двусвязных списков

Теоретический обзор по теме: "Специальные виды связных списков"

Внимание! В текстах заданий ListWork43-ListWork48 домашней работы имеются неверные ссылки. Правильные тексты этих же заданий можно посмотреть, используя имена-синонимы, указанные ниже:
     ListWork43 - Dynamic49
     ListWork44 - Dynamic59
     ListWork45 - Dynamic63
     ListWork46 - Dynamic70
     ListWork47 - Dynamic74
     ListWork48 - Dynamic78.

Графическое отображение списков в задачнике Programming TaskBook:
- однонаправленный линейный список (связи отображаются с помощью знака "-")
    (элемент списка, который нужно уничтожить, выделяется блеклым цветом).
- двунаправленный линейный список (связи отображаются с помощью знака "=")
- однонаправленный циклический список (последний элемент имеет ненулевую ссылку на следующий элемент, отображаемую с помощью знака ">>")
    (элемент, который нужно вставить в список, выделяется точками)
- двунаправленный циклический список (циклические связи "<<" и ">>" имеются в начале и в конце списка)

Комментариев нет:

Отправить комментарий