Iv. Динамические структуры данных

 
Линейный список 
В простейшем случае каждый узел содержит всего одну ссылку. Для определенности будем 
считать, что решается задача частотного анализа текста – определения всех слов, встречающих-
ся в тексте и их количества. В этом случае область данных элемента включает строку (длиной 
не более 40 символов) и целое число.
Каждый элемент содержит также ссылку на следующий за ним элемент. У последнего в списке 
элемента поле ссылки содержит NULL. Чтобы не потерять список, мы должны где-то (в пере-
менной) хранить адрес его первого узла – он называется «головой» списка. В программе надо 
объявить два новых типа данных – узел списка Node и указатель на него PNode. Узел пред-
ставляет собой структуру, которая содержит три поля - строку, целое число и указатель на та-
кой же узел. Правилами языка Си допускается объявление
struct Node { 

char word[40];
// область данных 
int count; 
Node *next;
// ссылка на следующий узел

}; 
typedef Node *PNode;
// тип данных: указатель на узел 
В дальнейшем мы будем считать, что указатель Head указывает на начало списка, то есть, объ-
явлен в виде 
PNode Head = NULL; 
Первая буква «P» в названии типа PNode происходит от слова pointer – указатель (англ.) В 
начале работы в списке нет ни одного элемента, поэтому в указатель Head записывается нуле-
вой адрес NULL. 
ссылки
данные 
данные 
данные 
данные
 
NULL 
Head
 

---

Программирование на языке Си
©
 К. Поляков, 1995-2009 
http://kpolyakov.narod.ru
3