Списки - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Списки. Доклад-сообщение содержит 14 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Списки Лекция 2

Слайд 2

Описание слайда:

Определения Список – структура данных, представляющая собой конечную последовательность элементов. Элемент списка:

Слайд 3

Описание слайда:

Односвязные списки Односвязный список – это список, у элементов которого существует связь, указывающая на следующий элемент списка ( односторонняя связь).

Слайд 4

Описание слайда:

Описание списка на Си struct list { int data; //информационное поле, данные struct list *next; // указатель на следующий элемент списка }; /* Описание переменных: */ struct list *head=NULL; // - указатель на голову списка struct list *p, *t;

Слайд 5

Описание слайда:

Создание первого элемента списка p = (struct list*) malloc( sizeof( struct list ) ); p->data = 5; p->next = NULL; head = p;

Слайд 6

Описание слайда:

Вставка нового элемента в начало списка p = (struct list*) malloc( sizeof( struct list ) ); p->data = 3; p->next = head; head = p;

Слайд 7

Описание слайда:

Вставка нового элемента в конец списка p = (struct list*) malloc( sizeof( struct list ) ); p->data = 10; p->next = NULL; t = head; while (t->next != NULL) t = t->next; t->next = p;

Слайд 8

Описание слайда:

Вставка нового элемента в середину списка p = (struct list*) malloc( sizeof( struct list ) ); p->data = 4; t = head; while (t->next ->data != 5) //вставка перед элементом с заданным свойством t = t->next; p->next = t->next; t->next = p;

Слайд 9

Описание слайда:

Удаление элемента из списка t = head; while (t->next ->data != 5) t = t->next; p = t->next; t->next = p->next; free(p);

Слайд 10

Описание слайда:

Лабораторная работа Написать программу, реализующую работу с односвязным динамическим списком. На вход: целые числа. На выход: выдать на экран эти числа, упорядоченные по возрастанию. Метод: построить односвязный список, элементы которого содержат целые числа. При поступлении нового значения строится новый элемент списка и вставляется на свое место (по возрастанию значений). Повторяющиеся значения в список не включать.

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

Двусвязные списки Двусвязные списки – это списки, элементы которых имеют по две связи, указывающие на предыдущий и следующий элементы.

Слайд 13

Описание слайда:

Удаление элемента из двусвязного списка List *del (List *p) { //возвращает указатель на следующий элемент списка List *pp,*pn; if (p == NULL) return NULL; pp = p->prev; pn = p->next; if (pp) pp->next = pn; if (pn) pn->prev = pp; free(p); return pn; }