Списки. Структуры данных. Массивы

Сентябрь 7, 2022

Главная
Алгебра
Списки. Структуры данных. Массивы

Содержание

2. СТРУКТУРЫ ДАННЫХ Значения стандартных типов данных можно группировать и создавать структуры данных Структура данных представляется одной
3. МАССИВЫ Массив – это набор некоторого числа однотипных данных, расположенных в последовательных ячейках памяти Количество элементов
4. ПРОБЛЕМЫ РАБОТЫ С МАССИВАМИ Первым недостатком массивов является их фиксированный размер, который устанавливается при создании массива
5. СОЗДАНИЕ МАССИВА Статический массив. Располагается в статической или автоматической памяти using namespace std; const int n
6. СОЗДАНИЕ МАССИВА Динамический массив. Располагается в динамической памяти int *mas, n; int _tmain (int argc, _TCHAR*
7. ПРОБЛЕМЫ РАБОТЫ С МАССИВАМИ Второй недостаток массивов связан с тем, что элементы массива занимают смежные ячейки
8. СТРУКТУРЫ Еще одним примером структур данных являются структуры struct { char fio [30]; int age, code;
9. СТРУКТУРЫ Структуры также, как и массивы, имеют фиксированный размер, определяемый как сумма размеров их полей В
10. СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ В силу перечисленных особенностей массивы и структуры называют статическими структурами данных
11. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ Недостатков статических структур данных лишены структуры данных с изменяющимися во время выполнения программы
12. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ Переменные, входящие в состав динамических структур, необходимо каким-либо образом связывать друг с другом
13. ЛИНЕЙНЫЕ (ОДНОНАПРАВЛЕННЫЕ) СПИСКИ Самый простой способ соединить отдельные элементы между собой заключается в том, чтобы снабдить
14. ЛИНЕЙНЫЕ СПИСКИ Между элементами линейного списка существует отношение предыдущий-последующий
15. ТИП ДАННЫХ ЭЛЕМЕНТА СПИСКА Для элемента линейного списка можно определить следующий тип данных: struct element {
16. ЛИНЕЙНЫЙ СПИСОК P
17. ОПЕРАЦИИ НАД СПИСКАМИ Основными операциями при работе со списками являются: инициализация списка проверка списка на пустоту
18. ИНИЦИАЛИЗАЦИЯ СПИСКА Эта операция сводится к созданию пустого списка p = NULL;
19. ПРОВЕРКА СПИСКА НА ПУСТОТУ Проверка на пустоту заключается в вычислении значения выражения p == NULL, которое
20. ДОБАВЛЕНИЕ ЭЛЕМЕНТА В ПУСТОЙ СПИСОК Операция сводится к созданию нового элемента с помощью указателя на голову
21. ДОБАВЛЕНИЕ ЭЛЕМЕНТА В НЕПУСТОЙ СПИСОК Предполагается, что предварительно в списке тем или иным способом выделен некоторый
22. ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО Для этого необходимо выполнить следующие действия: определить рабочую переменную-указатель создать новый элемент с
23. ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО
24. ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО q= new elem; // создать новый элемент q->next = r->next; // связать его
25. ДОБАВЛЕНИЕ ПЕРЕД ВЫДЕЛЕННЫМ В этом случае задача сводится к предыдущей, а именно, нужно: добавить новый элемент
26. ДОБАВЛЕНИЕ ПЕРЕД ВЫДЕЛЕННЫМ q= new elem; // создать новый элемент q->next = r->next; // связать его
27. СПОСОБЫ ВВОДА ДАННЫХ В СПИСОК Операции добавления элементов в список могут различаться способом ввода данных Данные
28. СОЗДАНИЕ СПИСКА Операции добавления в список позволяют создавать списки как с прямым, так и с обратным
29. СОЗДАНИЕ СПИСКА В зависимости от выбора способа добавления получим прямой или инвертированный список
30. СОЗДАНИЕ ПРЯМОГО СПИСКА
31. СОЗДАНИЕ ИНВЕРТИРОВАННОГО СПИСКА P
32. ПОИСК В СПИСКЕ q = p; //поиск заданного значения x while (q->next != NULL && q->info!=x)
33. УДАЛЕНИЕ ЭЛЕМЕНТА ИЗ СПИСКА Особенность этой операции заключается в том, что удалить можно только элемент, следующий
34. УДАЛЕНИЕ ЭЛЕМЕНТА ИЗ СПИСКА
35. УДАЛЕНИЕ ПЕРВОГО ЭЛЕМЕНТА СПИСКА Особым случаем является удаление первого элемента списка, которое сводится изменению значения указателя
36. УДАЛЕНИЕ ПЕРВОГО ЭЛЕМЕНТА СПИСКА
37. ДОПОЛНИТЕЛЬНО: ПРОСМОТР СПИСКА Операция заключается в последовательном переборе всех элементов списка от первого до последнего Просмотр
38. ПРИМЕР РЕАЛИЗАЦИИ СПИСКА Рассмотрим пример реализации линейного списка в виде динамической структуры Тестирование приложения
39. ДВУНАПРАВЛЕННЫЕ СПИСКИ Двунаправленные списки отличаются от однонаправленных тем, что между их элементами существуют отношения предыдущий-последующий и
40. ДВУНАПРАВЛЕННЫЕ СПИСКИ Небольшое усложнение структуры элемента списка позволяет получить возможность просмотра его в двух направлениях: от
41. ОПЕРАЦИИ ДОБАВЛЕНИЯ И УДАЛЕНИЯ Реализации этих операций в двунаправленных списках имеют свои особенности благодаря возможности доступа
42. ОПЕРАЦИИ ДОБАВЛЕНИЯ ЭЛЕМЕНТА Добавить перед q= new elem; q->next = r; q->prev = r->prev; x =
43. ДОБАВЛЕНИЕ НА КРАЯХ СПИСКА Добавить первый q= new elem; q->next = p; q->prev = NULL; x
44. УДАЛЕНИЕ ЭЛЕМЕНТА Удалить перед текущим q=r->prev; r->prev = q->prev; q->prev->next =r; delete *q; Удалить после текущего
45. УДАЛЕНИЕ ЭЛЕМЕНТА В двунаправленном списке можно удалить и текущий элемент: r->prev->next = r->next; r->next->prev =r->prev; delete
46. КОЛЬЦЕВЫЕ СПИСКИ Кольцевой однонаправленный список получается из линейного «замыканием» последнего элемента на первый Соответственно, операция добавления
47. КОЛЬЦЕВЫЕ СПИСКИ Для двунаправленного кольцевого списка требуется установить две ссылки: первого элемента на последний, последнего элемента
48. РЕАЛИЗАЦИЯ СПИСКА Вышеописанная реализация списка в виде связной динамической структуры имеет ряд очевидных достоинств К числу
49. РЕАЛИЗАЦИЯ СПИСКА В МАССИВЕ Однако список может быть реализован и с помощью массива Для этого необходимо
50. РЕАЛИЗАЦИЯ СПИСКА В МАССИВЕ В этом случае поле ссылки имеет значение индекса следующего элемента Для обозначения
51. РЕАЛИЗАЦИЯ СПИСКА В МАССИВЕ При этом остается ограничение на длину списка, что позволяет реализовать списки с
52. СПИСОК КАК АБСТРАКТНАЯ СТРУКТУРА ДАННЫХ Понятие списка вводится в информатике как структура данных, представляющая соответствующий абстрактный
53. АБСТРАКТНЫЕ ТИПЫ ДАННЫХ В число этих операций входят операции создания и удаления элементов АТД Вся внутренняя
54. СПИСОК КАК АТД Конкретные реализации АТД называются структурами данных Абстрактный тип данных список может быть реализован
56. Скачать презентацию

Слайд 2

СТРУКТУРЫ ДАННЫХ
Значения стандартных типов данных можно группировать и создавать структуры данных
Структура

данных представляется одной переменной – именем структуры данных, а входящие в нее значения – элементы, выделяются тем или иным способом, специфичным для каждой такой структуры
Наиболее простой и часто используемой структурой данных является массив

Слайд 3

МАССИВЫ
Массив – это набор некоторого числа однотипных данных, расположенных в последовательных

ячейках памяти
Количество элементов массива называется его размером, а тип элементов – типом массива

-6

Слайд 4

ПРОБЛЕМЫ РАБОТЫ С МАССИВАМИ
Первым недостатком массивов является их фиксированный размер, который

устанавливается при создании массива и в дальнейшем не может быть изменен
Частично эта проблема решается при использовании динамических массивов путем создания новых массивов большего размера

Слайд 5

СОЗДАНИЕ МАССИВА
Статический массив. Располагается в статической или автоматической памяти
using namespace std;
const

int n = 10;
int mas[n] = {5, 7, 24, -10, 9, 14, 18, -2, 2, 4};
void sort (int[ ] a, int length)
{
int j, x;
for (int i = 0; i < length; i++){
. . .
}
}

Слайд 6

СОЗДАНИЕ МАССИВА
Динамический массив. Располагается в динамической памяти
int *mas, n;
int _tmain (int

argc, _TCHAR* argv[])
{
. . .
cout << "Задайте размер массива" << endl;
cin >> n;
mas = new int [n] {4, 7 ,9};
. . .
delete [ ] mas;
. . .
}

Слайд 7

ПРОБЛЕМЫ РАБОТЫ С МАССИВАМИ
Второй недостаток массивов связан с тем, что элементы

массива занимают смежные ячейки памяти
Это сильно усложняет выполнение операций добавления и удаления элементов в заполненной части массива

Слайд 8

СТРУКТУРЫ
Еще одним примером структур данных являются структуры
struct
{ char fio [30];
int

age, code;
double salary;
} smith;
Здесь объявлена структура с именем smith, содержащая 4 поля

Слайд 9

СТРУКТУРЫ
Структуры также, как и массивы, имеют фиксированный размер, определяемый как сумма

размеров их полей
В отличие от массивов, операции добавления и удаления элементов для структуры невозможны

Слайд 10

СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
В силу перечисленных особенностей массивы и структуры называют статическими

структурами данных

Слайд 11

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Недостатков статических структур данных лишены структуры данных с изменяющимися

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

Слайд 12

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Переменные, входящие в состав динамических структур, необходимо каким-либо образом

связывать друг с другом
Поэтому каждый элемент динамической структуры должен содержать один или несколько адресов связанных с ним элементов, т.е. указателей на эти элементы

Слайд 13

ЛИНЕЙНЫЕ (ОДНОНАПРАВЛЕННЫЕ) СПИСКИ
Самый простой способ соединить отдельные элементы между собой заключается

в том, чтобы снабдить каждый из них только одним указателем на другой элемент
В результате получается динамическая структура, называемая линейным (однонаправленным) списком

Слайд 14

ЛИНЕЙНЫЕ СПИСКИ
Между элементами линейного списка существует отношение предыдущий-последующий

Слайд 15

ТИП ДАННЫХ ЭЛЕМЕНТА СПИСКА
Для элемента линейного списка можно определить следующий тип

данных:
struct element
{ int info; // информационное поле
element* next; // указатель на следующий }; // элемент
Для информационного поля может быть выбран любой другой тип данных, в том числе, массив или структура

Слайд 16

ЛИНЕЙНЫЙ СПИСОК
P

Слайд 17

ОПЕРАЦИИ НАД СПИСКАМИ
Основными операциями при работе со списками являются:
инициализация списка
проверка списка

на пустоту
добавление элемента в список
удаление элемента из списка
поиск в списке

Слайд 18

ИНИЦИАЛИЗАЦИЯ СПИСКА
Эта операция сводится к созданию пустого списка
p = NULL;

Слайд 19

ПРОВЕРКА СПИСКА НА ПУСТОТУ
Проверка на пустоту заключается в вычислении значения выражения
p

== NULL,
которое имеет значение TRUE в случае, если список пуст, и FALSE в противном случае

Слайд 20

ДОБАВЛЕНИЕ ЭЛЕМЕНТА В ПУСТОЙ СПИСОК
Операция сводится к созданию нового элемента с

помощью указателя на голову списка
p= new elem;
p->next = NULL;
x = rand() % 100;
p->info = x;

Слайд 21

ДОБАВЛЕНИЕ ЭЛЕМЕНТА В НЕПУСТОЙ СПИСОК
Предполагается, что предварительно в списке тем или

иным способом выделен некоторый элемент
Далее, возможны две ситуации:
новый элемент нужно вставить перед выделенным;
новый элемент нужно вставить после выделенного
Рассмотрим каждую из ним в отдельности

Слайд 22

ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО
Для этого необходимо выполнить следующие действия:
определить рабочую переменную-указатель
создать новый

элемент с помощью рабочего указателя
связать новый элемент со следующим за выделенным
связать выделенный элемент с новым

Слайд 23

ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО

Слайд 24

ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО
q= new elem; // создать новый элемент
q->next

= r->next; // связать его со следующим за // выделенным
r->next = q; // связать выделенный элемент с // новым
x = rand() % 100;
q->info = x;
q = NULL;

Слайд 25

ДОБАВЛЕНИЕ ПЕРЕД ВЫДЕЛЕННЫМ
В этом случае задача сводится к предыдущей, а именно,

нужно:
добавить новый элемент после выделенного,
произвести обмен значениями между выделенным и новым элементами

Слайд 26

ДОБАВЛЕНИЕ ПЕРЕД ВЫДЕЛЕННЫМ
q= new elem; // создать новый элемент
q->next

= r->next; // связать его со следующим за // выделенным
r->next = q; // связать выделенный элемент с // новым
x = rand() % 100;
q->info = r->info; // обмен значениями
r->info = x;

Слайд 27

СПОСОБЫ ВВОДА ДАННЫХ В СПИСОК
Операции добавления элементов в список могут различаться

способом ввода данных
Данные могут задаваться
путем консольного ввода,
путем считывания из файла,
путем использования генератора случайных чисел

Слайд 28

СОЗДАНИЕ СПИСКА
Операции добавления в список позволяют создавать списки как с прямым,

так и с обратным по отношению к порядку ввода следованием элементов
Алгоритм создания списка:
инициировать список
повторить нужное число раз операцию добавления элемента в список

Слайд 29

СОЗДАНИЕ СПИСКА
В зависимости от выбора способа добавления получим прямой или инвертированный

список

Слайд 30

СОЗДАНИЕ ПРЯМОГО СПИСКА

Слайд 31

СОЗДАНИЕ ИНВЕРТИРОВАННОГО СПИСКА
P

Слайд 32

ПОИСК В СПИСКЕ
q = p; //поиск заданного значения x
while (q->next !=

NULL && q->info!=x)
q = q->next;
if (q->info==x)
cout << «Значение найдено»;
else
cout << «Значение не найдено»;

Слайд 33

УДАЛЕНИЕ ЭЛЕМЕНТА ИЗ СПИСКА
Особенность этой операции заключается в том, что удалить

можно только элемент, следующий за выделенным
Алгоритм удаления состоит просто в изменении значения поля указателя выделенного элемента:
q = r->next;
r->next = q->next;
delete *q;

Слайд 34

УДАЛЕНИЕ ЭЛЕМЕНТА ИЗ СПИСКА

Слайд 35

УДАЛЕНИЕ ПЕРВОГО ЭЛЕМЕНТА СПИСКА
Особым случаем является удаление первого элемента списка, которое

сводится изменению значения указателя на голову списка:
p = r->next;
delete *r;
Разумеется, удаление элемента возможно только при условии, что список не пуст

Слайд 36

УДАЛЕНИЕ ПЕРВОГО ЭЛЕМЕНТА СПИСКА

Слайд 37

ДОПОЛНИТЕЛЬНО: ПРОСМОТР СПИСКА
Операция заключается в последовательном переборе всех элементов списка от

первого до последнего
Просмотр списка может сопровождаться выводом значений информационных полей, поиском максимального значения и т.д.
Операция реализуется простым циклом for

Слайд 38

ПРИМЕР РЕАЛИЗАЦИИ СПИСКА
Рассмотрим пример реализации линейного списка в виде динамической структуры
Тестирование

приложения

Слайд 39

ДВУНАПРАВЛЕННЫЕ СПИСКИ
Двунаправленные списки отличаются от однонаправленных тем, что между их элементами

существуют отношения предыдущий-последующий и последующий-предыдущий

Слайд 40

ДВУНАПРАВЛЕННЫЕ СПИСКИ
Небольшое усложнение структуры элемента списка позволяет получить возможность просмотра его

в двух направлениях: от начала к концу и от конца к началу
struct element
{ int info; // информационное поле
element* prev; // указатель на предыдущий
element* next; // указатель на следующий
};

Слайд 41

ОПЕРАЦИИ ДОБАВЛЕНИЯ И УДАЛЕНИЯ
Реализации этих операций в двунаправленных списках имеют свои

особенности благодаря возможности доступа к предыдущему и последующему элементам
Так добавление элемента перед выделенным уже не требует обмена значениями и отличается от аналогичной операции добавления после выделенного только способом задания значений ссылок

Слайд 42

ОПЕРАЦИИ ДОБАВЛЕНИЯ ЭЛЕМЕНТА
Добавить перед
q= new elem;
q->next = r;
q->prev =

r->prev;
x = rand() % 100;
q->info = x;
r->prev = q;
r->prev->next = q;
q = NULL;

Добавить после
q= new elem;
q->prev = r;
q->next = r->next;
x = rand() % 100;
q->info = x;
r->next = q;
r->next->prev = q;
q = NULL;

Слайд 43

ДОБАВЛЕНИЕ НА КРАЯХ СПИСКА
Добавить первый
q= new elem;
q->next = p;
q->prev

= NULL;
x = rand() % 100;
q->info = x;
p->prev = q;
p = q;
q = NULL;

Добавить последний
q= new elem;
q->prev = r;
q->next = NULL;
x = rand() % 100;
q->info = x;
r->next = q;
q = NULL;

Слайд 44

УДАЛЕНИЕ ЭЛЕМЕНТА
Удалить перед текущим
q=r->prev;
r->prev = q->prev;
q->prev->next =r;
delete *q;
Удалить

после текущего
q=r->next;
r->next = q->next;
q->next->prev =r;
delete *q;

Слайд 45

УДАЛЕНИЕ ЭЛЕМЕНТА
В двунаправленном списке можно удалить и текущий элемент:
r->prev->next = r->next;
r->next->prev

=r->prev;
delete *r;

Слайд 46

КОЛЬЦЕВЫЕ СПИСКИ
Кольцевой однонаправленный список получается из линейного «замыканием» последнего элемента на

первый
Соответственно, операция добавления в конец такого списка должна завершаться следующим присваиванием:
q->next = p;

Слайд 47

КОЛЬЦЕВЫЕ СПИСКИ
Для двунаправленного кольцевого списка требуется установить две ссылки:
первого элемента на

последний,
последнего элемента на первый
Ссылка первого элемента *p на созданный в конце списка элемент *q имеет вид
p->prev = q;
а последнего на первый
q->next = p;

Слайд 48

РЕАЛИЗАЦИЯ СПИСКА
Вышеописанная реализация списка в виде связной динамической структуры имеет ряд

очевидных достоинств
К числу этих достоинств относятся:
возможность создавать, удалять и регулировать размер списков во время выполнения программы;
относительная простота выполнения операций добавления элементов в список и их удаления из списка

Слайд 49

РЕАЛИЗАЦИЯ СПИСКА В МАССИВЕ
Однако список может быть реализован и с помощью

массива
Для этого необходимо создать массив с типом элемента вида:
struct element
{ int info; // информационное поле
int next; // указатель на следующий элемент
};

Слайд 50

РЕАЛИЗАЦИЯ СПИСКА В МАССИВЕ
В этом случае поле ссылки имеет значение индекса

следующего элемента
Для обозначения «свободных» элементов массива можно использовать особые значения поля ссылки, например, равные -2
Операции добавления новых элементов требуют в этих случаях предварительного поиска в массиве свободных мест

Слайд 51

РЕАЛИЗАЦИЯ СПИСКА В МАССИВЕ
При этом остается ограничение на длину списка, что

позволяет реализовать списки с длиной, не превышающей объявленную длину массива
Соответственно, появляется еще одна дополнительная операция – проверка на переполнение списка
Пример реализации списка в виде массива
Тестирование приложения

Слайд 52

СПИСОК КАК АБСТРАКТНАЯ СТРУКТУРА ДАННЫХ
Понятие списка вводится в информатике как структура

данных, представляющая соответствующий абстрактный тип данных
Абстра́ктным типом да́нных (АТД) называется тип данных, который определяется путем перечисления набора возможных операций над его данными

Слайд 53

АБСТРАКТНЫЕ ТИПЫ ДАННЫХ
В число этих операций входят операции создания и удаления

элементов АТД
Вся внутренняя структура такого типа спрятана от разработчика программного обеспечения и в этом и заключается суть абстракции

Слайд 54

СПИСОК КАК АТД
Конкретные реализации АТД называются структурами данных
Абстрактный тип данных список

может быть реализован при помощи массива или линейного списка
Однако каждая реализация определяет один и тот же набор функций, который должен работать одинаково (по результату, а не по скорости) для всех реализаций

Списки. Структуры данных. Массивы

Содержание

СТРУКТУРЫ ДАННЫХЗначения стандартных типов данных можно группировать и создавать структуры данныхСтруктура

МАССИВЫМассив – это набор некоторого числа однотипных данных, расположенных в последовательных

ПРОБЛЕМЫ РАБОТЫ С МАССИВАМИПервым недостатком массивов является их фиксированный размер, который

СОЗДАНИЕ МАССИВАСтатический массив. Располагается в статической или автоматической памятиusing namespace std;const

СОЗДАНИЕ МАССИВАДинамический массив. Располагается в динамической памятиint *mas, n;int _tmain (int

ПРОБЛЕМЫ РАБОТЫ С МАССИВАМИВторой недостаток массивов связан с тем, что элементы

СТРУКТУРЫЕще одним примером структур данных являются структурыstruct { char fio [30]; int

СТРУКТУРЫСтруктуры также, как и массивы, имеют фиксированный размер, определяемый как сумма

СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХВ силу перечисленных особенностей массивы и структуры называют статическими

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХНедостатков статических структур данных лишены структуры данных с изменяющимися

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХПеременные, входящие в состав динамических структур, необходимо каким-либо образом

ЛИНЕЙНЫЕ (ОДНОНАПРАВЛЕННЫЕ) СПИСКИСамый простой способ соединить отдельные элементы между собой заключается

ЛИНЕЙНЫЕ СПИСКИМежду элементами линейного списка существует отношение предыдущий-последующий

ТИП ДАННЫХ ЭЛЕМЕНТА СПИСКАДля элемента линейного списка можно определить следующий тип

ЛИНЕЙНЫЙ СПИСОКP

ОПЕРАЦИИ НАД СПИСКАМИОсновными операциями при работе со списками являются:инициализация спискапроверка списка

ИНИЦИАЛИЗАЦИЯ СПИСКАЭта операция сводится к созданию пустого списка p = NULL;

ПРОВЕРКА СПИСКА НА ПУСТОТУПроверка на пустоту заключается в вычислении значения выражения p

ДОБАВЛЕНИЕ ЭЛЕМЕНТА В ПУСТОЙ СПИСОКОперация сводится к созданию нового элемента с

ДОБАВЛЕНИЕ ЭЛЕМЕНТА В НЕПУСТОЙ СПИСОКПредполагается, что предварительно в списке тем или

ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГОДля этого необходимо выполнить следующие действия:определить рабочую переменную-указательсоздать новый

ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО

ДОБАВЛЕНИЕ ПОСЛЕ ВЫДЕЛЕННОГО q= new elem; // создать новый элемент q->next

ДОБАВЛЕНИЕ ПЕРЕД ВЫДЕЛЕННЫМВ этом случае задача сводится к предыдущей, а именно,

ДОБАВЛЕНИЕ ПЕРЕД ВЫДЕЛЕННЫМ q= new elem; // создать новый элемент q->next

СПОСОБЫ ВВОДА ДАННЫХ В СПИСОКОперации добавления элементов в список могут различаться

СОЗДАНИЕ СПИСКАОперации добавления в список позволяют создавать списки как с прямым,

СОЗДАНИЕ СПИСКАВ зависимости от выбора способа добавления получим прямой или инвертированный

СОЗДАНИЕ ПРЯМОГО СПИСКА

СОЗДАНИЕ ИНВЕРТИРОВАННОГО СПИСКА P

ПОИСК В СПИСКЕ q = p; //поиск заданного значения x while (q->next !=

УДАЛЕНИЕ ЭЛЕМЕНТА ИЗ СПИСКАОсобенность этой операции заключается в том, что удалить