Лабораторная работа № Динамические структуры. Списки Теоретические сведения Односвязный линейный список Односвязный линейный список представляет собой структуру данных, каждый элемент которой содержит некоторые данные и ссылку на следующий элемент....
More
Лабораторная работа № Динамические структуры. Списки Теоретические сведения Односвязный линейный список Односвязный линейный список представляет собой структуру данных, каждый элемент которой содержит некоторые данные и ссылку на следующий элемент. Последний элемент списка содержит ссылку null. Для доступа к списку достаточно хранить ссылку на его первый элемент. Иногда хранят и ссылку на последний элемент. Схематически односвязный список можно изобразить следующим образом: Ивано в Петро в Костин Яшин Миши н 502 201 342 112 451 next next next next null Каждый элемент такого списка содержит некоторые данные и указатель на следующий элемент. Следовательно, его можно описать следующим образом: class ListElem { String name; int value; ListElem next; } Двусвязный линейный список В двусвязном линейном списке каждый элемент содержит некоторые данные и две ссылки: на следующий и на предыдущий элемент. Ивано в Петро в Костин Яшин Миши н 502 201 342 112 451 after after after after null null befo
Less
