В начале выполнения программы надо ввести целочисленные элементы списка, завершая их вводом нуля. В списке должно быть не менее одного элемента.
Далее программа предлагает выполнить просмотр созданных списков. Для этого можно нажимать следующие клавиши:
- · нажатие клавиши `2' позволяет из трехнаправленного списка перемещаться в нижний список.
- · нажатие клавиши `8' позволяет из трехнаправленного списка перемещаться в верхний список.
- · нажатие клавиши `6' позволяет перемещаться вправо по любому из трех списков.
- · нажатие клавиши `0' - окончание просмотра.
При всех перемещениях по однонаправленным спискам на экран выводится информация о текущем элементе списка.
Заключение
Сильная сторона списков заключается в том, что с их помощью можно без проблем добавлять и удалять элементы, что гораздо труднее делать с помощью массивов. Также можно без проблем изменить размер списков, добавив/удалив новые узлы.
У списков есть, конечно же, и слабые стороны. Получить доступ к какому-либо элементу не так просто. Необходимо пройти до этого элемента от начала списка, в то время как в массивах доступ к любому элементу можно получить с помощью индекса. Доступ к элементам списков происходит медленнее, чем к элементам массива, так как узлы списков хранятся в разных участках памяти. Кроме того, для хранения списков требуется больше памяти. В списках удобно хранить объекты больших сложных классов. Если имеется множество мелких объектов, будет эффективнее сохранить их в массиве.
В ходе выполнения курсовой работы были получены основы разработки многосвязных списков. Была изучена среда разработки Microsoft Visual Studio 2008. В результате работы была написана программа, которая строит списочную структуру, состоящую из кольцевого двунаправленного и однонаправленного списков, связанных между собой.
