🗊Презентация Списки. Элемент списка. (Лекция 2)

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Списки. Элемент списка. (Лекция 2), слайд №1Списки. Элемент списка. (Лекция 2), слайд №2Списки. Элемент списка. (Лекция 2), слайд №3Списки. Элемент списка. (Лекция 2), слайд №4Списки. Элемент списка. (Лекция 2), слайд №5Списки. Элемент списка. (Лекция 2), слайд №6Списки. Элемент списка. (Лекция 2), слайд №7Списки. Элемент списка. (Лекция 2), слайд №8Списки. Элемент списка. (Лекция 2), слайд №9Списки. Элемент списка. (Лекция 2), слайд №10Списки. Элемент списка. (Лекция 2), слайд №11Списки. Элемент списка. (Лекция 2), слайд №12Списки. Элемент списка. (Лекция 2), слайд №13
Скачать
Вы можете ознакомиться и скачать презентацию на тему Списки. Элемент списка. (Лекция 2). Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Списки Лекция 2
Описание слайда:
Списки Лекция 2

Слайд 2


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

Слайд 3


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

Слайд 4


Описание списка на Си struct list { int data; //информационное поле, данные struct list *next; // указатель на следующий элемент списка }; /* Описание переменных: */ struct list *head=NULL; // - указатель на голову списка struct list *p, *t;
Описание слайда:
Описание списка на Си 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;
Описание слайда:
Создание первого элемента списка 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;
Описание слайда:
Вставка нового элемента в начало списка 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;
Описание слайда:
Вставка нового элемента в конец списка 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;
Описание слайда:
Вставка нового элемента в середину списка 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);
Описание слайда:
Удаление элемента из списка t = head; while (t->next ->data != 5) t = t->next; p = t->next; t->next = p->next; free(p);

Слайд 10


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

Слайд 11


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

Слайд 12


Удаление элемента из двусвязного списка 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; }
Описание слайда:
Удаление элемента из двусвязного списка 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; }

Слайд 13


Иерархические списки Это списки, значениями элементов которых являются указатели на другие списки (подсписки).
Описание слайда:
Иерархические списки Это списки, значениями элементов которых являются указатели на другие списки (подсписки).

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию