Действия над списками

1. добавление в начало списка нового элемента.

Если список был пуст, то p = NULL, и мы получим первый элемент списка.

2. включение элемента в список.

a) включение после указанного p

Разновидности линейных списков.

Стек

Стек-это список, в котором включение и исключение элементов проводится только с одного конца, который называется вершиной стека. Когда элемент помещается в стек, то элемент, ранее находившийся на вершине стека становится временно недоступным.

Стек называют списком типа LIFO (LAST IN, FIRST OUT)-последним пришел - первым ушел.

Операции со стеками:

1)запись в стек

2)удаление из стека

Особая ситуация-попытка удаления из пустого стека.

#include <stdio.h>

#include <alloc.h>

struct els {

int data;

els * next;};

/*создание первого элемента*/

struct els * first ( int d ) {

struct els * q = (struct els*) ( malloc ( sizeof (struct els)));

q-> data = d;

q-> next = NULL;

return q;}

void pushel (struct els ** top, int d ) {

struct els * q = (struct els * ) ( malloc ( sizeof (struct els )));

q-> next = * top;

q-> data = d;

* top = q; }

int popel(struct els ** p,int *d){

struct els *q;

if(*p!=NULL){

q=*p;

*d=q->data;

*p=q->next;

free(q);

return 1;}

else return 0;

};

void main ( ) {

int i,d;

struct els * top = first ( 10 );

for ( i = 2; i < 10; i++)

pushel ( &top, i );

printf ( "\n\n");

for ( i = 1; i < 10; i++){

popel ( &top,&d);

printf ( "\n %d",d);}

}