Списки (определение, типовые операции, использование).

Список - это совокупность объектов, называемых элементами списка, в которой каждый объект содержит информацию о местоположении связанного с ним объекта

Каждый элемент списка представим структурой языка C++ с двумя полями:

• информационное поле, которое в общем случае может содержать произвольное количество полей разных типов. Ясно, что если значением переменной p является ссылка на элемент списка, то присоединяя к обозначению (*p) с помощью точки имя соответствующего поля, можно манипулировать со значением любого поля информационной части;

• ссылка на следующий элемент списка.

Каждую пару будем называть звеном, а ссылки, содержащиеся в каждом из звеньев, будем использовать для соединения звеньев в список. Такой способ представления упорядоченной последовательности звеньев называется сцеплением.

С учетом сказанного, мы можем описать звено списка так:

struct node

{

int data; //Информационный элемент звена списка

node *naxt; // Указатель на следующее звено списка

};

Чтобы иметь возможность оперировать со списком как с единым объектом, введем в употребление статическую ссылочную переменную p\head, которая указывает на первое звено списка и описывается следующим образом:

struct node *head;

Добовление нового элемента

head=new nade; //создание элемента списка

head->data=2; //присвоение значение информационному звену

head->next=new node; //создание второго элемента

head->next->data=8; //присваение второму элементу списка значения

head->next->next=Null; //завершение списка

Не нашли, что искали? Воспользуйтесь поиском: