49784 (Обработка динамических структур), страница 3
Описание файла
Документ из архива "Обработка динамических структур", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.
Онлайн просмотр документа "49784"
Текст 3 страницы из документа "49784"
{
book inf; //информационные поля
struct spisok* next; //указатель на следующий элемент списка
struct spisok* pred; //указатель на предыдущий элемент списка
} el; //имя созданного нового типа
//-------------------------------------------------------------\\
el* vvodSp(el **top2) //создание списка
{
char s[3]={'y','e','s'}; //переменная для хранения ответа на вопрос о продолжении ввода списка
el *cur,*pr,*top,*tail,*tail2,*cur2; //указатель
clrscr();
*top2=top=tail=tail2=NULL; //обнуление указателей на начало и хвост списков
printf("Введите первую запись\n");
while(strcmp(strlwr(s),"no")!=0) //пока ответ не равен no
{
cur=(el*)malloc(sizeof(el)); //выделяем память под новый элемент (далее текущий)
cur->next=NULL; //обнуление указателя на следующий элемент текущего элемента
cur->pred=tail; //указатель на предыдущий элемент текущего элемента присваивается хвосту списка
if(top==NULL) top=cur; //если указатель на начало списка пуст то указателем на начало списка становится текущий элемент
else tail->next=cur; //если нет, то указателем на хвост списка становится текущий элемент
tail=cur; //указатель на хвост приравнивается текущему элементу
cur2=(el*)malloc(sizeof(el)); //выделяется память под новый элемент второго списка, выполняются те же действия
cur2->next=NULL;
cur2->pred=tail2;
if((*top2)==NULL) (*top2)=cur2; // *top2 это указатель на указатель
else tail2->next=cur2;
tail2=cur2;
printf("Введите фамилию и инициалы автора:\n"); //ввод информационных полей
scanf("%s",cur->inf.avt);
printf("Введите название книги:\n");
scanf("%s",cur->inf.nazv);
printf("Введите год издания книги:\n");
scanf("%d",&cur->inf.god);
while(cur->inf.god<0)
{
printf("Год издания не может быть отрицательным числом! Введите повторно!\n"); //проверяется, положителен ли год
scanf("%d",&cur->inf.god); //повторный ввод
}
printf("Введите количество экземпляров книги:\n"); //аналогичное с количеством
scanf("%d",&cur->inf.kol);
while(cur->inf.kol<0)
{
printf("Количество книг не может быть отрицательным числом! Введите повторно!\n");
scanf("%d",&cur->inf.kol);
}
cur2->inf=cur->inf; //копировние информационных полей элемента первого списка в элемент второго списка
cur2->inf.kol=0; //количество выданных книг в начале равно 0
printf("Введете еще одну запись?(для выхода напишите no; для продолжения-yes)\n");
scanf("%s",s);
while(strcmp(strlwr(s),"no")!=0&&strcmp(strlwr(s),"yes")!=0) //пока не введён правильный вариант
{
printf("Вы неверно ввели свой выбор, введите, пожалуйста, его еще раз\n");
scanf("%s",s); //повторный ввод
}
}
return top; //возвращение указателя на начало первого списка
}
//-----------------------------------------------------\\
void vivodSp(el *cur) //вывод списка
{
clrscr();
printf("Текущий список:\n");
if(cur==NULL) printf("Перед тем, как выводить список, необходимо его создать!");
else
{
printf("Фамилия автора\tНазвание книги\tГод издания\tКоличество экземпляров\n");
while(cur!=NULL) //печать списка пока не достигнут конец списка, если количество книг больше нуля (нужно для второго списка)
{
if(cur->inf.kol>0) printf(" %s\t\t\t%s\t %d\t\t\t %d\n",cur->inf.avt,cur->inf.nazv,cur->inf.god,cur->inf.kol);
cur=cur->next; //переход к следующему элементу
}
}
getch();
}
//--------------------------------------------------------------\\
void vidacha(el *cur,el *cur2)
{
char iskA[10],iskN[10];
int n=0; //результат поиска
clrscr();
if(cur==NULL) printf("Перед тем, как производить выдачу книг, необходимо создать список!");
else
{
printf("Введите интересующего Вас автора:\n"); //ввод искомого автора и книги
scanf("%s",iskA);
printf("Введите интересующую Вас книгу:\n");
scanf("%s",iskN);
while(cur!=NULL) //пока не конец списка
{
if((strcmp(cur->inf.avt,iskA)==0)&&(strcmp(cur->inf.nazv,iskN)==0)&&cur->inf.kol>0) //если элемент содержит сведения о нужной книге и есть свободные в наличии
{
cur->inf.kol--; //уменьшаем количество в первом списке
cur2->inf.kol++; //и увеличиваем во втором
n++; //поиск успешен
printf("Книга выдана на руки!");
break; //конец поиска
}
else if((strcmp(cur->inf.avt,iskA)==0)&&(strcmp(cur->inf.nazv,iskN)==0)&&cur->inf.kol==0) //если свободных нет
{
printf("Все книги находятся на руках!");
n++; //поиск успешен
break; //конец поиска
}
cur=cur->next; //переход к следующем элементу
}
if(n==0) printf("Такой книги вообще нет!");
}
getch();
}
//---------------------------------------------------------------------\\
void dobEl(el *cur, el *cur2) //добавление нового элемента
{el *x,*x2;
clrscr();
if(cur==NULL) printf("Перед тем, как добавлять элементы в список, необходимо его создать!");
else
{
while(cur->next!=NULL) cur=cur->next; //поиск конца списка
while(cur2->next!=NULL) cur2=cur2->next; //аналогично со вторым
x=(el*)malloc(sizeof(el)); //выделение памяти под новый элемент
x2=(el*)malloc(sizeof(el)); //аналогичный действия для второго списка
printf("Введите данные на новый элемент:\n"); //ввод информационных полей
printf("Введите фамилию и инициалы автора:\n");
scanf("%s",x->inf.avt);
printf("Введите название книги:\n");
scanf("%s",x->inf.nazv);
printf("Введите год издания книги:\n");
scanf("%d",&x->inf.god);
while(x->inf.god<0)
{
printf("Год издания не может быть отрицательным числом! Введите повторно!\n");
scanf("%d",&x->inf.god);
}
printf("Введите количество экземпляров книги:\n");
scanf("%d",&x->inf.kol);
while(x->inf.kol<0)
{
printf("Количество книг не может быть отрицательным числом! Введите повторно!\n");
scanf("%d",&x->inf.kol);
}
x2->inf=x->inf; //копирование информационных полей
x2->inf.kol=0; //в начале количество выданных книг-0
printf("Новый элемент добавлен!\n");
x->next=NULL; //обнуление указателя на следующий элемент добавляемого элемента
cur->next=x; //последний (пока что последний)элемент списка указывает на следующий элемент (добавляемый)
x->pred=cur; //указатель на предыдущий элемент нового элемента равен последнему
cur=x; //теперь добавленный элемент-последний
x2->next=NULL; //аналогично для второго списка
cur2->next=x2;
x2->pred=cur2;
cur2=x2;
}
}
//---------------------------------------------------------------------\\
void delel(el **top,el **top2) //удаление элементов
{
el *cur=*top,*cur2=*top2; //текущие указатели списков равны указателям на вершины списков
int n=0; //результат поиска
char isk[20]; //фамилия искомого автора
clrscr();
if(cur==NULL) printf("Перед тем, как удалять элементы из списка, создайте его!\n");
else
{
printf("Введите фамилию автора, книги которого должны быть удалены:\n");
scanf("%s",isk); //ввод фамилии искомого автора(он же удаляемый)
while(cur!=NULL) //пока не конец списка
{
if(strcmp(cur->inf.avt,isk)==0) //если фамилия автора у элемента совпадает с введенной
{
n++; //поиск успешен
if(cur==*top) //если удаляемый элемент-вершина
{
*top=(*top)->next; //вершиной становится следующий элемент
cur->next->pred=NULL;и //обнуление указателя новой вершины на предыдущий элемент
free(cur); //освобождение памяти под старую вершину
*top2=(*top2)->next; //по аналогии для второго
cur2->next->pred=NULL;
free(cur2);
}
else if(cur->next==NULL) //если это-последний элемент списка
{
cur->pred->next=NULL; //ссылка предпоследнего элемента на следующий обнуляется
free(cur); //память под старый конец списка освобождается
cur2->pred->next=NULL; //аналогично для второго
free(cur2);
}
else {
cur->next->pred=cur->pred; //ссылка на следующий элемент у предыдущего элемента (относительно удаляемого) приравнивается следующем элементу
cur->pred->next=cur->next; //ссылка на предыдущий элемент у следующего элемента (относительно удаляемого) приравнивается предыдущему элементу
free(cur); //память освобождается
cur2->next->pred=cur2->pred; //то же для второго
cur2->pred->next=cur2->next;
free(cur2);
}
}
cur=cur->next; //переход к следующему элементу
cur2=cur2->next; //аналогично
}
printf("Было удалено %d книг данного автора",n);
}
getch();
}
//---------------------------------------------------------------------\\
void vozvrat(el *cur,el *cur2) //возвращение элемента
{
char iskA[10],iskN[10];
int n=0;
clrscr();
if(cur==NULL) printf("Перед тем, как производить поиск в списке, необходимо его создать!");
else
{
printf("Введите интересующего Вас автора:\n");
scanf("%s",iskA);
printf("Введите интересующую Вас книгу:\n");
scanf("%s",iskN);
while(cur!=NULL)
{
if((strcmp(cur->inf.avt,iskA)==0)&&(strcmp(cur->inf.nazv,iskN)==0)&&cur2->inf.kol>0) //если есть книги на руках (кол-во>0)
{
cur->inf.kol++; //увеличивается в первом списке количество
cur2->inf.kol--; //уменьшается во втором
n++;
printf("Книга возвращена!");
break;
}
else if((strcmp(cur->inf.avt,iskA)==0)&&(strcmp(cur->inf.nazv,iskN)==0)&&cur2->inf.kol<=0) //если книг на руках нет
{
printf("Все свои книги дома! Чужих нам не надо)))");
n++;
break;
}
cur=cur->next;
cur2=cur2->next;
}
if(n==0) printf("К сожалению, ни одной такой книги не найдено!\n");
}
getch();
}
//---------------------------------------------------------------------\\
void sort(el *top) //сортировка
{
int k=1; //вспомогательный элемент, показывает были ли перестановки или нет
el* cur; //указатель на текущий элемент
book dop; //переменная для временного хранения данных (используется при сортировке)
clrscr();
if(top==NULL) printf("Перед тем, как сортировать список, необходимо его создать!");
else
{
while(k!=0) //пока не будет перестановок
{
k=0; //перстановок нет
for(cur=top;cur->next!=NULL;cur=cur->next) //пока указатель на следующий элемент у текущего не равен NULL
if(strcmp(cur->inf.avt,cur->next->inf.avt)>0) //если следующий элемент меньше, чем текущий
{
dop=cur->inf; //занесение в буфер данных текущего элемента
cur->inf=cur->next->inf; //переписывание в текущий данные следующего
cur->next->inf=dop; //переписывание в следующий данные из буфера
k=1; //перестановки есть
}
}
}
}
//---------------------------------------------------------------------\\
void saveIT(el *cur,el *cur2) //сохранение в файл
{
FILE *f1,*f2; //файлы
f1=fopen("Base.txt","wb"); //файл для первого списка
f2=fopen("Out.txt","wb"); //для второго
if(f1==NULL||f2==NULL) printf("Чтоё-то не грузится: глюк)");
else
{
while(cur!=NULL) //пока не конец списка
{
fwrite(&cur->inf,sizeof(el),1,f1); //запись данных текущего элемента в файл
fwrite(&cur2->inf,sizeof(el),1,f2); //то же
cur=cur->next; //переход к следующему элементу
cur2=cur2->next; //то же
}
printf("Списки сохранены успешно!");
fcloseall(); //закрытие файлов
}
getch();
}
//---------------------------------------------------------------------\\
void loadIT(el **top,el **top2) //чтение файлов
