수다닷컴

#includestdio.h
#includestdlib.h
#includestring.h
// 구조체로 링크드리스트 구조체 선언
typedef struct Node{
char data[10];
struct Node* link;
struct Node *child;
struct Node *head;
char tmpNodeName[10];
} node;
// 헤드 부분 선언
//이거 헤드랑 노드랑 따로 선언하면 안되.
// 링크드리스트 헤드를 만들고 리턴하는 함수
void addLastNode(node*,char);
void printlist (node*); // 링크드 리스트 데이터 출력
/* 링크드 리스트 헤드를 생성 */
node * createhead(void)
{
node * L; // 링크드리스트 head L 선언
L = (node *)malloc(sizeof(node)); // malloc을 사용하여 메모리 공간 할당
L-link = NULL; // head null로 초기화
return L; // L 리턴..
}
void addLastNode(node* L, char *x, char *par)
{
node *tmpNodeName; // tmpNodeName 생성
node *p,*tmp; // P 노드 생성
tmpNodeName = (node *)malloc(sizeof(node)); // 메모리 할당
tmpNodeName-link = NULL; // 다음 노드 null로 초기화
strcpy(tmpNodeName, x);
// 두번째 데이터 생성부터는 여기..
p = L; // P에 기존 링크드 리스트 포인터를 가리킴
while(p-link!=NULL) // 마지막 노드 찾을때까지 이동..
{
p = p-link;
}
p-link = tmpNodeName; // 마지막 노드에 tmpNodeName를 붙인다
// 결국, L에 tmpNodeName를 붙인셈..
//먼저 부모노드 위치를 찾아야겟지.
if(strcpy(par, NULL) != 0){
tmp = L;
while(tmp - link != NULL)
{
if(strcmp(tmp-link-data, par) ==0)
break;
tmp = tmp - link; //이 루프가 par의 위치 찾는거.tmp가 머야임시야?ㅇㅇㅇ
}
list_Link(tmpNodeName, tmp);
}
//이제 위치를 찾앗으니깐 연결시켜약세지. 지금 tmp 가 par이고
//tmpNude를 가리켜야지.
//근데 link 라는 변수 하나만 잇으면 못 가르리키지나ㅏ
}
void list_Link(node *child, node *par)
{
//du여기에 연결하는 함수 쓰면됨.
node* tmp, *chitmp;
tmp = (node*)malloc(sizeof(node));
tmp - link = NULL;
if(par - child == NULL){
par - child = tmp;
tmp - child = child;
}
else{
chitmp = par-child;
while(child != NULL)//차일드에 nULL이 들어오면 끝??
{
if(strcmp(chitmp-child-data, child-data) 0)
break;
chitmp = chitmp-link;
}
tmp - link = chitmp - link;
chitmp - link = tmp;
}
//dlwp 이제 컴파일하면서 디버깅해봐 ㅋㅋㅋ디버킹어케해??f8이야?
//이건 대가리가
}

/* 링크드 리스트 출력 */
void printList (node * L)
{
node* p; // P 링크드 리스트 생성
printf(head-data);
p= L -link; // L의 헤드를 P에 붙임
while(p!=NULL) // P 마지막까지..
{
printf(%s,p-data); // data 출력
p = p-link; // 다음 노드로 포인터 옮기기..

if(p!=NULL) // 콤마 나타내기 꼼수
{
printf(없음);
}
printf(-);
}

}
int main(void)
{
char tmpNodeName[10];
char tmpParentNodeName[10];
node *list;
//노드추가 부분가 부분
list = createhead();//헷갈리니깐 이걸로 ㅋㅋ땡
printf(\n ##### Adding Nodes ###### \n);
while(1){
scanf(%s, tmpNodeName);
if(strcmp(tmpNodeName, EndNode)==0){
break;
} else{
scanf(%s, tmpParentNodeName);
}
printf(%s %s\n, tmpNodeName, tmpParentNodeName);

addLastNode(list, tmpNodeName);//이렇게 하면 list로 시작하는 list에서 마지막에 tmpNodeName이 들어가겟지?아..
//그리고 이번과제는 이거만 쓰면 안되 ㅋㅋ. 그럼???ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
}
//노드 검색부분
printf(\n\n### Searching & Printing ####\n);
while(1){
printf(\n 노드 이름을 입력하시오. : );
scanf(%s, tmpNodeName);
if(strcmp(tmpNodeName, END)==0){
break;
}
printf(\n 입력 노드 이름 : %s\n, tmpNodeName);
}
printf(\n%s\n,프로그램을 종료합니다);
return 0;
}

신청하기