17. Включение элемента в двусвязный список до указателя в программе на языке Си.

new->next=cur;

new->prev=cur->prev;

cur->prev->next=new;

cur->prev=new;

18. Включение элемента в двусвязный список за указателем в программе на языке Си.

new->next=cur->next;

new->prev=cur;

cur->next->prev=new;

cur->next=new;

19. Удаление элемента в двусвязном списке до указателя в программе на языке Си.

dekptr-cur->prev;

delptr->prev->next=cur;

cur->prev=delptr->prev;

free(delptr);

20. Удаление элемента в двусвязном списке за указателем в программе на языке Си.

delptr=cur->next;

cur->nex=delptr->next;

delptr->next->prev=cur;

free(delptr);

21. Понятие «информация», «данные», «структура данных».Данные это любой набор знаков, рассматриваемый безотносительно к его содержательному смыслу.К области обработки данных термины информация и данные часто используются в одинаковом значении. В программировании используются данные, а не информация.Организованные совокупности данных называются структурами данных.

22. Причины существования различных алгоритмов для решения одной и той же задачи.Различные алгоритмы для решения одной и той же задачи могут существовать по некоторым причинам:1)Они могут различаться в зависимости от способов представления и упорядочения данных2) Алгоритм и структура данных зависят от постановки задачи и метода решения

23. Понятия «элемент данных», «элемент отношения», «элемент структуры данных», «структура данных». Любая структура данных состоит из элементов данных. Все элементы данных одной структуры связанны между собой одной или несколькими связями.Элемент данных в структуре может быть связан с другими элементами данных, тогда говорят что между элементом и другими элементами существует зависимости или отношения.Все связи одного элемента данных с другим элементами данных образуют элемент отношений.Это отношение состоит из конечного множества пар, каждая из которых отражает одну из связи элемента с другими элементами данныхПара содержит элемент данных и связанной с ним элемент отношений называется элемент структуры.Структура данных это совокупность связанных данных и множество правил(отношений) определяющих их организацию и способа доступа к элементам данных.

24. Что может являться элементом данных и что при этом является значением элемента данных.Элементом данных может быть (значение):1)данные некоторого простого типа1) значение переменной соответствующего типа 2)конечное упорядоченное множество данных одного типа2)массив 3)конечное упорядоченное множество данных разного типа3)структура 4) структура общего вида4 и 5) вложенные структуры 5) конечное упорядоченное множество

25. Изображение структур данных. Для изображения структур данных часто используют ее графическое представление которое должно изображать элементы структуры и связи(отношение между элементами)Часто представляется в виде графа. Элемент в качестве вершины, связи в качестве ребер.Граф и Ориентированный граф (сами представляйте не трудно)

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