Доступ к списку обеспечивается с помощью указателя списка, который ссылается на первый элемент списка.
Линейный список-это конечная и упорядоченная совокупность элементов. Упорядоченность означает заранее определенный порядок доступа к элементам, соответствующим логическому порядку их следования в списке.
Основные операции над списком это:
- включение нового элемента в список
- удаление элемента из списка
- проход по списку
Каждый элемент – это структура, который состоит как минимум из 2-х полей:
поля информации и поля указателя.
struct els {
int data;
els * next; } * p, * q;
