Списки. Лекция 6

Август 21, 2022

Главная
Информатика
Списки. Лекция 6

Содержание

2. Определения Список – структура данных, представляющая собой конечную последовательность элементов. Элемент списка: Данные Связь
3. Односвязные списки Односвязный список – это список, у элементов которого существует связь, указывающая на следующий элемент
4. Описание списка на Си struct list { int data; //информационное поле, данные struct list *next; //
5. Создание первого элемента списка p = (struct list*) malloc( sizeof( struct list ) ); p->data =
6. Вставка нового элемента в начало списка p = (struct list*) malloc( sizeof( struct list ) );
7. Вставка нового элемента в конец списка p = (struct list*) malloc( sizeof( struct list ) );
8. Вставка нового элемента в середину списка p = (struct list*) malloc( sizeof( struct list ) );
9. Удаление элемента из списка t = head; while (t->next ->data != 5) t = t->next; p
10. Циклические списки Циклический список – это список, в котором связь последнего элемента указывает на первый или
11. Двусвязные списки Двусвязные списки – это списки, элементы которых имеют по две связи, указывающие на предыдущий
12. Удаление элемента из двусвязного списка List *del (List *p) { //возвращает указатель на следующий элемент списка
14. Скачать презентацию

Слайд 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;

head

NULL

Слайд 6

Вставка нового элемента в начало списка
p = (struct list*) malloc( sizeof(

struct list ) );
p->data = 3;
p->next = head;
head = p;

head

NULL

Слайд 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;

head

NULL

Слайд 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;

head

NULL

Слайд 9

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

t->next;
p = t->next;
t->next = p->next;
free(p);

head

NULL

Слайд 10

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

указывает на первый или один из других элементов этого списка.

head

Задача: Для заданного односвязного списка определить,
является ли он циклическим.
Преобразовывать список нельзя.

Слайд 11

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

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

NULL

typedef struct list {
int data;
struct list *prev;
struct list *next;
} List;

head

Слайд 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;
}

Списки. Лекция 6

Содержание

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

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

Описание списка на Сиstruct list { int data; //информационное поле, данные struct list

Создание первого элемента спискаp = (struct list*) malloc( sizeof( struct list

Вставка нового элемента в начало спискаp = (struct list*) malloc( sizeof(

Вставка нового элемента в конец спискаp = (struct list*) malloc( sizeof(

Вставка нового элемента в середину спискаp = (struct list*) malloc( sizeof(

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

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

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

Удаление элемента из двусвязного спискаList *del (List *p) { //возвращает указатель

Похожие презентации

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

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

Описание списка на Си
struct list {
int data; //информационное поле, данные
struct list

Создание первого элемента списка
p = (struct list*) malloc( sizeof( struct list

Вставка нового элемента в начало списка
p = (struct list*) malloc( sizeof(

Вставка нового элемента в конец списка
p = (struct list*) malloc( sizeof(

Вставка нового элемента в середину списка
p = (struct list*) malloc( sizeof(

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

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

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

Удаление элемента из двусвязного списка
List del (List p) { //возвращает указатель