Работа с указателями и организация динамических структур в виде связных списков. Принцип построения двунаправленного кольцевого списка, описание его простейшего элемента; информационное и адресные поля. Схема фрагмента алгоритма и листинг программы.
Аннотация к работе
Федеральное агентство по образованию Российской Федерации Государственное образовательное учреждение высшего профессионального образования «Южно-Уральский государственный университет» Указатели и динамические структуры данных (связные списки) в языках С/С где информационное поле - это поле любого, ранее объявленного или стандартного, типа; адресное поле 1 - это указатель на объект того же типа, что и определяемая структура, в него записывается адрес следующего элемента списка ; адресное поле 2 - это указатель на объект того же типа, что и определяемая структура, в него записывается адрес предыдущего элемента списка. Elem *Last; //указатель на последний элемент void MOVEINDEXDOWN(int index); //процедура корректирования индекса, необходимая при удалении\добавлении в начало void MOVEINDEXUP(int index); //процедура корректирования индекса, необходимая при удалении\добавлении в начало public: int count; //количество Elem *FINDELEM(int index); //функция поиска элемента по индексу void Del(int index); //процедура удаления элемента по индексу char* Get(int index); //функция, возвращающая указатель на массив элемента #index void Add(char* data); //процедура добавления элемента в конец void ADDTOHEAD(char* data); //процедура добавления элемента в начало void Clear(); //процедура очистки списка void Anagr(char* FNAME);//поиск анаграмм}; Spisok::count-; //уменьшение количества элементов} char* Spisok::Get(int index){ return FINDELEM(index)->data;//поиск элемента и возвращение указателя на строку} void Spisok::Add(char* data){ if(first==NULL){first=next;}//проверка существования первого, если нету новый будет первым next->index=count 1;//присваивание индекса next->prev=Last;//задание указателя на предыдущий next->next=first;//задание указателя на следующий if(Last!=NULL){Last->next=next;}//задание указателя предыдущего на новыйВ результате выполнения проекта мы овладели приемами работы с указателями и организации на их базе динамических структур в виде связных списков на языке C .