Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 186 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Пример 104
1. struct Node
{
int key; //информационное поле
Node*next; //адресное поле
};
2. struct point
{
char*name;//информационное поле
int age;//информационное поле
point*next;//адресное поле
};
Каждый элемент списка содержит ключ, который идентифицирует
этот элемент. Ключ обычно бывает либо целым числом (пример 104 1.),
либо строкой (пример 104 2.).
Над списками можно выполнять следующие операции:
1) начальное формирование списка (создание первого элемента);
2) добавление элемента в конец списка;
3) добавление элемента в начало списка;
4) удаление элемента с заданным номером;
5) чтение элемента с заданным ключом;
6) вставка элемента в заданное место списка (до или после элемента
с заданным ключом);
7) упорядочивание списка по ключу;
8) и др.
Пример 105. Создание и печать однонаправленного списка
#include <iostream.h>
#include<string.h>
//описание структуры
struct point
{char *name;//информационное поле
int age;//информационное поле
point*next;//адресное поле
};
point* make_point()
//создание одного элемента
{
point*p=new(point);//выделить память
char s[20];
186

Страницы