Динамическая память презентация

210 байт
1 Мб = 220 байт
1 сегмент = 64 Кб = 216 байт

+ смещение

Пример

Адрес = (F10A, 240E)
Абс. адрес = F10A0 + 240E

+

int *t, n;

…
n = *t; //разыменование
t = &n; //адрес

= 2; i < 5; i++)
b[i] = b[i-1]+b[i-2];
//-----------------
for (p = b+2; p != b+5; p++)
*p = *(p-1) + *(p-2);

b

p

4

(float *)malloc(n*sizeof(float));
for(i=0;i printf (”x[%d]=”, i);
scanf(”%f”,&(t[i]));
}
for(i=0;i if (i % 2 == 0) printf (”\n”);
printf(”\tx[%d]=%f”, i, t[i]);
}
free (t);
return 0;
}

(char *)malloc(100);
scanf(”%s”, s);
for(n=0;s[n]; n++);
s1 = (char *)malloc(n*2 + 1);
strcpy (s1, s);
strcpy (s1 + n, s);
printf(”%s”, s1);
free (s);
free (s1);
return 0;
}

age;
};
struct student x, y, *z;
…
x.age = 19;
x.name = (char *) malloc (20);
scanf (“%s”, x.name);
z = &x;
printf (“age = %d\n”, (*z).age);
printf (“age = %d\n”, z->age);

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

Голова

Хвост

//информационное поле, данные
struct list *next; // указатель на следующий элемент списка
};

/* Описание переменных: */
struct list *head=NULL; // - указатель на голову списка
struct list *p, *t;

) );
p->data = 5;
p->next = NULL;
head = p;

head

p

5

NULL

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

head

p

5

NULL

3

struct list ) );
p->data = 10;
p->next = NULL;
t = head;
while (t->next != NULL)
t = t->next;
t->next = p;

head

p

5

3

10

NULL

t

NULL

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

head

p

5

3

10

NULL

t

4

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

head

p

5

3

10

NULL

t

4

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

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

head

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

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

NULL

NULL

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

head

на следующий элемент списка
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;
}

pp

pn

p

(подсписки).

NULL

head