Реферат Курсовая Конспект
Связанный список. - раздел Информатика, Линейный список –совокупность однотипных элементов, расположенных последовательно друг за другом, количество элементов в списке не фиксируется Пусть X0 , X1 ,x2 ,. . . . .xN...
|
Пусть x0 , x1 ,x2 ,. . . . .xn-3, xn-2, xn-1 – совокупность значений данных некоторого типа tip, которые необходимо создать и сохранять в процессе выполнения алгоритма.
Можно описать массив указателей и для каждого создать динамическую переменную:
. . . . . . |
|
|
|
|
|
|
Выбрать нужный размер массива указателей часто не удаётся.Используетсятакой способ:под динамическую
переменную выделяется память, но в этой памяти кроме переменной хранится ещё указатель на следующую динамическую переменную:
|
|
. . . . . .
Последняя переменная в поле указателя хранит NULL. Кроме того, выделяют указатель на первый элемент (указатель на список), пусть это beg.Такая структура называется связанный список.
Наличие beg позволяет добраться до любого элемента списка. Это список односвязанный.
Если вместе с переменной хранится указатель на следующую переменную и указатель на предыдущую переменную, то список становится двунаправленным, он называется двусвязанным.
Если последний элемент списка указывает на его первый элемент, список называется циклическим.
– Конец работы –
Эта тема принадлежит разделу:
Линейный список совокупность однотипных элементов расположенных последовательно друг за другом количество элементов в списке не фиксируется...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Связанный список.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов