|
#include < stdio.h >
#include < process.h >
#include < stdlib.h >
typedef struct node
{
char data;
struct node *next;
}NODE;
void print_list(NODE *);
int count(NODE *);
void loop_free(NODE *);
void free_list(NODE *);
void concatenate(NODE *, NODE *);
NODE *search( NODE *, char );
NODE *append( NODE *, NODE * );
int main()
{
FILE *fp;
NODE *temp = NULL;
NODE *list = NULL;
NODE *list2 = NULL;
char ch;
if((fp = fopen("10-5.txt","r")) == NULL )
{
printf("file open error!");
exit(-1);
}
fscanf(fp,"%c", &ch);
while( 0 == feof(fp) )
{
temp = (NODE *)malloc(sizeof(NODE));
temp->data = ch;
temp->next = NULL;
list = append(list, temp);
fscanf(fp, "%c", &ch);
}
fclose(fp);
if((fp = fopen("10-5.txt","r")) == NULL )
{
printf("file open error!");
exit(-1);
}
fscanf(fp,"%c", &ch);
while( 0 == feof(fp) )
{
temp = (NODE *)malloc(sizeof(NODE));
temp->data = ch;
temp->next = NULL;
list2 = append(list2, temp);
fscanf(fp, "%c", &ch);
}
fclose(fp);
print_list(list);
print_list(list2);
concatenate(list, list2);
print_list(list);
temp = search( list, 'l');
print_list(temp);
printf("number of list : %d\n", count(list));
loop_free(list);
//free_list(list2);
return 0;
}
void print_list(NODE *head) // 연결리스트를 인수로 넘겨받아 내용을 출력하는 함수.
{
if( head == NULL ) // 연결리스트의 주소가 들어가는 next 부분이 NULL 이면
{ // NULL\n 을 출력한다.(마지막부분에 나올 것이다.)
printf("NULL\n");
}
else
{
printf("%c ==> ", head->data); // NULL 을 만나기 전까지 data를 하나씩 불러와서 출력하고
print_list( head->next ); // 다음 주소부분(next) print_list 함수로 불러온다.
}
}
int count(NODE *head) // 연결리스트의 노드의 개수를 헤아리는 함수
{
if( head == NULL ) // list 에서 NULL 을 만나기 전까지 else 문이 실행됨.
{
return 0;
}
else
{
return(1 + count( head->next )); // 1 + 1 + 1 + ..count( head->next ) 반복해서 불러줌.
} // NULL 값을 만나면 위에 if 문을 만나서 노드의 갯수만큼 돌려줌.
}
void loop_free(NODE *head) // 연결리스트의 메모리를 해제하는 함수
{
NODE *temp;
NODE *current;
for( temp = head; temp != NULL ; temp = current)
{
current = temp->next; // temp = head: list 에 있는 현재주소를 받고, temp->next: 다음 연결리스트를
free(temp); // current 에다가 대입한다. 그리고 현재의 주소가 들어가있는 temp 의 메모리를 해제한다.
} // 반복.
}
void free_list(NODE *head) // 재귀함수를 이용하여 연결리스트의 메모리를 해제하는 함수
{
if( head != NULL )
{
free_list(head->next); // free_list 함수로 NULL 을 만날때까지 if 문이 안에서 반복
free(head); // NULL 을 만나면 실행하지 않고 하나씩 전에 실행했던 if 문을 해제함.
}
}
void concatenate(NODE *first, NODE *second) // 두 리스트를 연결하는 함수
{
if(first->next == NULL) // 마지막부분인 NULL 을 만나면
{
first->next = second; // 그부분에 새로 만든 리스트를 연결해줌.
}
else
{
concatenate( first->next, second); // NULL 을 만날때까지 next 시켜줌.
}
}
NODE *search( NODE *head, char ch ) // 리스트내의 특정 데이터를 가진 노드를 찾는 함수
{
NODE *walker = head;
while((walker != NULL) && ((walker->data) != ch)) // 끝까지 가서 (NULL) 비교해서 찾는다 ( (walker->data) != ch )
{
walker = walker->next; // 다음 노드로 이동
} // 입력한 ch 에 넣어준 값과 NULL 이 같지않으면 다음 리스트로 이동
if( walker == NULL ) // 만약 NULL 을 만나서 끝부분이면 반환값으로 NULL 을 반환
{
return(NULL);
}
else
{
return walker; // NULL 이 아닌 입력해준 값이 맞으면 그 반환값이 있는 위치를 반환
}
}
NODE *append( NODE *list, NODE *temp ) // 새로운 노드를 연결리스트의 뒷부분으로 추가하는 함수
{
NODE *current = list; // list 구조체의 주소를 current 구조체로 넣어서 옮겨줄것임.
if(list == NULL)
{
list = temp; // 만약 list 구조체가 끝이면 바로 뒤에다가 가져다 붙임.
}
else
{
while( current->next != NULL )
{
current = current->next; // current 구조체가 끝까지(NULL) 갈때까지 반복문을 돌림.
}
current->next = temp; // NULL을 만나 끝부분에 가면 거기다 새로 연결할 부분(temp) 를 넣어줌.
}
return(list);
}
|