이중연결리스트 검색

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
#define SIZE 3000
 
 
void menu();
void InitcafList(); //cafeteria(식당) 
void addcaf(char *str);
void removecafList(char *str);
void SearchcafList(char *str); // cafeteria Search
void ShowcafList();
void SaveData();
void LoadData();
 
 
struct cafif {
	int cafnum;
	char cafName[200];
	char adress[40];
	char tel[30];
};
 
 
typedef struct caf
{
	struct cafif cafinfo[SIZE];
	struct caf *next;
	struct caf *prev;
}cafList;
 
cafList *Head, *Tail;
 
int main()
{
	int x;
	char str[200];
	InitcafList();//링크드 리스트 초기화
	LoadData();//로딩
 
 
	while (1)
	{
		menu();
		scanf("%d", &x);
		fflush(stdin);//입력 버퍼 지움(scanf에서 남은 엔터 문자)
 
 
		switch (x)
		{
		case 1:
			ShowcafList();
			break;
		case 2:
			printf("추가할 음식점 정보 입력 :");
			gets(str);//스페이스 문자까지 입력 받을수 있게 gets함수 사용  
			addcafList(str);
			break;
		case 3:
			printf("삭제할 음식점 이름 입력 (전화번호):");
			gets(str);
			removecafList(str);
			break;
		case 4:
			printf("검색할 음식점 입력 (전화번호):");
			gets(str);
			SearchcafList(str);
			break;
		case 5:
			SaveData();//종료와 동시에 음식점리스트 저장
			return 0;
			break;
		}
	}
	return 0;
}
 
 
void menu()
{
	printf("==================================\n");
	printf("**전주시 음식점**\n");
	printf("1. 음식점 목록\n");
	printf("2. 음식점 추가\n");
	printf("3. 음식점 삭제\n");
	printf("4. 음식점 검색\n");
	printf("5. 종료\n");
	printf("==================================\n");
}
 
 
void InitcafList()
{
	//처음과 끝 메모리할당
	Head = (cafList*)malloc(sizeof(cafList));
	Tail = (cafList*)malloc(sizeof(cafList));
	Head->next = Tail;
	Tail->prev = Head;
}
 
 
 
 
 
 
void addcafList(char *str)
{
	int go;
	cafList *CL;
	cafList *add = (cafList*)malloc(sizeof(cafList));
	CL = Head->next;
	if (strcmp(CL->cafinfo->cafName, str) == 0)
	{             
		printf("같은 이름의 음식점이 이미 존재합니다.\n");
		printf("다시 입력하시려면 0, 메뉴로 돌아가시려면 1을 입력하세요 : ");
		scanf("%d", &go);
		if (go == 0)
		{
			printf("추가할 책 이름 입력:");
			gets(str);
			addcafList(str);
		}
		else if (go == 1)
			menu();
	}
	strcpy(add->cafinfo->cafName, str);
	Tail->prev->next = add;//맨뒤에 add를 연결
	add->prev = Tail->prev;
	add->next = Tail;
	Tail->prev = add;
}
void removecafList(char *str)
{
	cafList *del, *CL;
	CL = Head->next;
	while (CL != Tail)
	{
		if (strcmp(CL->cafinfo->cafName, str) == 0)//지울 문자열을 찾았다면
		{
			del = CL;
			CL->prev->next = CL->next;
			CL->next->prev = CL->prev;//지울 객체를 건너뛰어 객체 연결
			free(del);
			return;
		}
		CL = CL->next;
	}
}
 
 
void SearchcafList(char *str)
{
	cafList *CL;
	CL = Head->next;
	while (CL != Tail)
	{
		if (strcmp(CL->cafinfo->tel, str) == 0)
		{
			printf("%s 찾았습니다\n", str);
			return;
		}
		CL = CL->next;
	}
	printf("%s 찾지못했습니다\n", str);
}
 
 
 
 
 
 
void ShowcafList()
{
	cafList *CL;
	CL = Head->next;
	printf("음식점 이름\n");
	while (CL != Tail)
	{
		printf("%s\n", CL->cafinfo->cafName);
		CL = CL->next;
	}
}
 
 
void SaveData()//데이터 저장
{
	cafList *BL;
	FILE *fp = fopen("cafe.txt", "w");
	BL = Head->next;
	printf("저장된 음식점 목록\n");
	while (BL != Tail)
	{
		fprintf(fp, "%s\n", BL->cafinfo->cafName);
		BL = BL->next;
	}
	fclose(fp);
}
 
 
void LoadData()//데이터 로딩
{
	FILE *fp = fopen("cafe.txt", "r");
	char str[200];
 
	if (fp == NULL) return;
	while (1)
	{
		if (fgets(str, 200, fp) == NULL) break;
		if (strlen(str) > 1)
		{
			str[strlen(str) - 1] = '\0';
			addcafList(str);
		}
	}
	fclose(fp);
}