//pc20 listas dobles
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct xtemas{
char tema[40];
char desc[160];
struct xtemas *sig;
struct xtemas *ant;
};
struct xtemas *prim;
struct xtemas *ulti;
struct xtemas *encuentra(char *);
void introducir(void), buscar(void), guardar(void);
void recuperar(void), listar(void);
void eliminar(struct xtemas **, struct xtemas **);
void lista_doble(struct xtemas *i, struct xtemas **prim,
struct xtemas **ulti);
void entras(char *, char *, int), desplegar(struct xtemas *);
int menu(void);
int menu(void){
char s[80];
int c;
printf("\n\tMENU\n");
printf("1. Introducir tema\n");
printf("2. Buscar tema\n");
printf("3. Actualizar tema\n");
printf("4. Eliminar tema\n");
printf("5. Listar temas\n");
printf("6. Guardar temas\n");
printf("7. Recuperar temas\n");
printf("8. Fin\n");
do{
printf("\nIntroducir opcion: ");
gets(s);
c = atoi(s);
}while(c<0 || c>8);
return c;
}
void introducir(void){
struct xtemas *info;
for(;;){
info = (struct xtemas *)malloc(sizeof(struct xtemas));
if(!info) {
printf("\nFuera de memoria...");
return;
}
entras("Introducir tema: ", info->tema, 30);
if(!info->tema[0]) break;
entras("Introducir desc: ", info->desc, 40);
if(!info->desc[0]) break;
lista_doble(info, &prim, &ulti);
}
}
void entras(char *prompt, char *s, int count){
char p[255];
do{
printf("%s\n",prompt);
fgets(p, 254, stdin);
if(strlen(p) > count) printf("\nMuy largo\n");
}while(strlen(p) > count);
p[strlen(p)-1] = 0;
strcpy(s, p);
}
void actualizar(void){
struct xtemas *info;
char s[100];
entras("Introduce tema: ", s, 30);
info = encuentra(s);
if(!info){
printf("No encontrado...\n");
}else{
entras("Introducir tema: ", info->tema, 30);
//if(!info->tema[0]) break;
entras("Introducir desc: ", info->desc, 40);
//if(!info->desc[0]) break;
//lista_doble(info, &prim, &ulti);
}
}
void lista_doble(
struct xtemas *i,
struct xtemas **prim,
struct xtemas **ulti ){
struct xtemas *viejo, *p;
if(*ulti==NULL){
i->sig = NULL;
i->ant = NULL;
*ulti = i;
*prim = i;
return;
}
p = *prim;
viejo = NULL;
while(p){
if(strcmp(p->tema, i->tema)<0){
viejo = p;
p = p->sig;
}else {
if(p->ant){
p->ant->sig = i;
i->sig = p;
i->ant = p->ant;
p->ant = i;
return;
}
i->sig = p;
i->ant = NULL;
p->ant = i;
*prim = i;
return;
}
}
viejo->sig = i;
i->sig = NULL;
i->ant = viejo;
*ulti = i;
}
void eliminar(struct xtemas **prim, struct xtemas **ulti){
struct xtemas *info;
char s[80];
entras("Introduce tema: ", s, 30);
info = encuentra(s);
if(info){
if(*prim==info){
*prim=info->sig;
if(*prim) (*prim)->ant = NULL;
else *ulti = NULL;
}else{
info->ant->sig = info->sig;
if(info!=*ulti)
info->sig->ant = info->ant;
else
*ulti = info->ant;
}
free(info);
}
}
struct xtemas *encuentra( char *tema){
struct xtemas *info;
info = prim;
while(info){
if(!strcmp(tema, info->tema)) return info;
info = info->sig;
}
printf("Tema no encontrado\n");
return NULL;
}
void listar(void){
struct xtemas *info;
info = prim;
while(info){
desplegar(info);
info = info->sig;
}
}
void desplegar(struct xtemas *info){
printf("%s\n", info->tema);
printf("%s\n", info->desc);
//printf("\n\n");
}
void buscar(void){
char tema[40];
struct xtemas *info;
printf("Introducir tema: ");
gets(tema);
info = encuentra(tema);
if(!info) printf("No encontrado...\n");
else desplegar(info);
}
void guardar(void){
struct xtemas *info;
FILE *fp;
fp = fopen("mlist", "wb");
if(!fp){
printf("No abre archivo...\n");
exit(1);
}
printf("\nGuardando archivo...\n");
info = prim;
while(info){
fwrite(info, sizeof(struct xtemas), 1, fp);
info = info->sig;
}
fclose(fp);
}
void recuperar(){
struct xtemas *info;
FILE *fp;
fp = fopen("mlist", "rb");
if(!fp){
printf("No se abre archivo...\n");
exit(1);
}
while(prim){
info = prim->sig;
free(info);
prim = info;
}
prim = ulti = NULL;
printf("\nRecuperando archivo...\n");
while(!feof(fp)){
info = (struct xtemas *) malloc(sizeof(struct xtemas));
if(!info){
printf("Fuera de memoria...");
return;
}
if(1 != fread(info, sizeof(struct xtemas), 1, fp)) break;
lista_doble(info, &prim, &ulti);
}
fclose(fp);
}
int main(void){
prim = ulti = NULL;
for(;;){
switch(menu()){
case 1:
introducir();
break;
case 2:
buscar();
break;
case 3:
actualizar();
break;
case 4:
eliminar(&prim, &ulti);
break;
case 5:
listar();
break;
case 6:
guardar();
break;
case 7:
recuperar();
break;
case 8:
printf("Fin del programa...");
exit(0);
}
}
return 0;
}
No hay comentarios:
Publicar un comentario