Реферат Курсовая Конспект
Линейный список –совокупность однотипных элементов, расположенных последовательно друг за другом, количество элементов в списке не фиксируется - раздел Информатика, Лекция 6. 4. Линейный Список –Совокупность Однотипн...
|
Лекция 6.
4. Линейный список –совокупность однотипных элементов, расположенных последовательно друг за другом, количество элементов в списке не фиксируется.
В списке присутствует указатель, он может перемещаться по списку, отмечает текущий элемент при просмотре списка.
в начале текущий в конце
списка элемент списка
Указатель может перемещаться по списку от начала к концу, в этом случае список называется однонаправленный.Еслиуказателю разрешено перемещаться от начала к концу и от конца к началу списка, список называется двунаправленный.
Операции для однонаправленного списка:
1. Сделать список пустым.
2. Установить указатель в начало списка.
3. Передвинуть указатель на одну позицию к концу.
4. Добавить элемент за указателем.
5. Удалить элемент за указателем, если такой есть.
6. Проверить, стоит ли указатель в конце списка.
7. Проверить список на пустоту.
8. Выбрать элемент за указателем без удаления.
Список можно реализовать также на основе массива, но в этой реализации такие операции, как добавление и удаление элементов, будут требовать много времени, т.к. придется сдвигать часть массива.
Самим придумать операции для двунаправленного списка.
Организация связанного списка.
Определить тип элемента связанного списка.
Обозначим tip – тип информационной части элемента списка. Например,
typedef int tip;
Структура элемента связанного списка:
Поиск места вставки x
t = beg; p = NULL;
bool b = true;
while (t && b)
if (t -> inf < x) {p=t; t = t->next;}
Else b=false; // найдено место вставки
Создание нового элемента
q= new tel; q->inf = x;
If (p == NULL) // вставка в начало или в пустой список
{q ->next = beg; beg = q;}
Else //вставка после элемента, на который указывает p
{q-> next = p->next;
P-> next =q; } //это может быть вставка в конец,если
Rez.txt
33 9 7 5 32 6 8 21 65
6 4
4 2
2 3
1 2.5
3 1
5 9
7 5
– Конец работы –
Используемые теги: ный, Список, Совокупность, однотипных, элементов, расположенных, последовательно, друг, другом, количество, элементов, списке, фиксируется0.162
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Линейный список –совокупность однотипных элементов, расположенных последовательно друг за другом, количество элементов в списке не фиксируется
Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов