Индивидуальное задание по структурам данных / отчёт3
.docРабочее задание: дан список ключевых слов и список файлов. Необходимо определить в каких файлах встречаются ключевые слова.
Структуры данных, используемые в программе, представляют списочные структуры следующего вида:
//список ключевых слов
struct key
{ char *SL; //строка – кл.слово
struct key*next; //указатель след.элемент
struct f_name*flag;//указатель на список имён файлов
}; //содержащих кл.слова
//список имён файлов, содержащих кл.слов
struct f_name
{ char *imay; //строка-имя файла
struct f_name *next2;//след.элемент списка
};
//список для хранения строк из файла
struct slovo
{ char *AL; //строка, хранящаяся в файле
struct slovo*sui; //след. элемент списка
};
//список файлов
struct x_files
{ char *name; //имя файла
char *info; //строка в файле
char *str; //строка для чтения из файла
int b; //кол-во строк в файле
FILE *A; //указатель на поток
struct slovo *begin;//указатель на список строк
struct x_files*sled;//след.элемент списка
};
Схематичные рисунки этих списочных структур с пояснениями представлены в приложении 1.
Блок-схема алгоритма поиска в приложении 2.