Содержание
- 2. Связывание элементов pred -> link = tek; // в адресную часть pred // присваивается значение tek
- 3. Переприсваивание указателей pred = tek; // pred и tek указывают на // один и тот же
- 4. Шаг по связи tek = tek->link; // указателю tek присваивается // адрес следующего за tek элемента
- 5. Удаление элемента в начале списка udal = nach; nach=nach->link; free(udal);
- 6. Удаление элемента из середины списка pred->link=pred->link->link;
- 7. Удаление элемента в конце списка 1. pred->link=NULL; 2. free(pos);
- 8. Пример 1. Длинный доступ по связям printf("%s", nach->d); printf("%s", nach->link->d); printf("%s", nach->link->link->link->d);
- 9. Пример 2. Перемещение по списку Фрагмент программы: tek=nach; while(tek->d != 'c') tek=tek->link; printf("%s", tek->d);
- 10. Пример 3. Перемещение по списку Фрагмент программы: tek=nach; for(i=1; i link; printf("%s", tek->d);
- 11. Пример 4. Перемещение по списку Фрагмент программы: tek=nach; while(tek->link != NULL) tek=tek->link; printf("%s", tek->d);
- 12. Пример 5. Перемещение по списку Фрагмент 1 программы (ошибка сегментирования): tek=nach; while(tek != NULL) tek =
- 13. Алгоритм построения списка в обратном порядке
- 14. Продолжение. Алгоритм построения списка в обратном порядке
- 15. Начало программы построения списка в обратном порядке. Описания. Функция построения списка в обратном порядке (следующий слайд)
- 16. void vvod_2( ) { struct element *tek; int i; tek = NULL; scanf("%d", &i); while(i !=
- 17. Функция просмотра списка void prosmotr() { struct element *tek; tek = nach; // Встали на начало
- 18. Функция main() int main() { vvod_2(); prosmotr(); return 0; }
- 19. Рекурсивная функция просмотра списка void prosmotr_2( struct element *tek ) { if( tek != NULL )
- 20. Стек в динамической памяти struct stack { int d; struct stack *link; }; void push( struct
- 21. int main() { struct stack *S; int i; scanf(“%d”, &i); while(i!=0) { push(&S, i); scanf(“%d”, &i);
- 22. Функция заполнения стека void push(struct stack **S, int i) { struct stack *tek; tek = (struct
- 23. Функция извлечения элемента из стека int pop(struct stack **S) { struct stack *tek; int i; tek=
- 24. Списки с двумя связями
- 25. Списки с двумя связями struct element { int d; struct element *rlink, *llink; }; struct element
- 26. Добавление элемента в середину двусвязного списка
- 27. Связи tek -> right = sled; tek -> left = pred; pred ->right = tek; sled
- 28. Списки с полутора связями
- 30. Скачать презентацию