C언어(연결리스트/연결리스트 함수/insert 함수/delete 함수 )

 

 

 

C언어 Chapter 28.

---

 

 

연결리스트에 많이 사용되는 함수

• 연결리스트를 인수로 넘겨받아 내용을 출력하는 함수

void print_list (NODE *head)
{
    if (head == NULL) {
        printf("NULL\n");
    }
    else {
        printf("%c ==> ", head -> data);
        print_list (head -> next);
    }    
}

 

• 연결리스트의 노드의 개수를 헤아리는 함수

int count (NODE *head)
{
    if (head == NULL) {
        return 0;
    }
    else {
        return (1 + count (head -> next));
    }
}

 

• 연결리스트의 메모리를 해체하는 함수

void loop_free (NODE *head)
{
    NODE *temp, *current;

    for (temp = head; temp != NULL ; temp = current) {
        current = temp -> next;
        free(temp);
    }
}

 

• 재귀함수를 이용하여 연결리스트의 메모리를 해제하는 함수

void free_list ( NODE *head )
{
    if (head != NULL) {
        free_list (head -> next );
        free(head);
    }
}

 

• 두 리스트를 연결하는 함수

void concatenate ( NODE *first, NODE *second)
{
    if (first -> next == NULL) {    
        first -> next = second;
    }
    else {
        concatenate(frist -> next, second);
    }
}

 

• 리스트내의 특정 데이터를 가진 노드를 찾는 함수

NODE *search (NODE *head, char ch)
{
    NODE *walker = head;
    
    while (( walker != NULL) && ((walker -> data) != ch)) {
        walker = walker -> next;    // 다음 노드로 이동
    }
    
    if (walker == NULL) {
        return (NULL);
    }
    else {
        return walker;
    }
}

 

• 새로운 노드를 연결리스트의 뒷부분으로 추가하는 함수

NODE *append (NODE *list, NODE *temp)
{
    NODE *current =list;
    
    if (list ==NULL) {
        list = temp;
    }
    else {
        while (current -> next != NULL) {
            current = current -> next;
        }
        cureent -> next = temp;
    }
    return (list);
}

 

🔔 예) 연결리스트를 다루는 함수의 예

 

함수 부분

 

 

d10-6.dat 파일 내부

 

실행 결과

 

 

정렬된 연결리스트의 삽입과 삭제

📌 연결리스트에서 삽입과 삭제는 노드의 삽입 위치에 따라 다르다. 다음의 세가지 경우를 고려해야 한다.

 

• 새로운 노드를 연결리스트의 맨 앞에 삽입하는 경우.
• 새로운 노드를 연결리스트의 가운데 삽입하는 경우.
• 새로운 노드를 연결리스트의 맨 뒤에 삽입하는 경우.

 

정렬된 연결리스트의 삽입

🔔 예) 정렬된 연결리스트에 새로운 노드를 추가하는 프로그램.

insert() 함수는 새로운 노드를 추가한다.

 

구조체 와 함수 선언부

 

main 함수 부분

 

프로그램 설명

• 이 프로 그램은 "egk" 고 구성된 데이터 파일로부터 연결 리스트를 생성한 후, insert()함수와 delete() 호출하여 세 문자를 연결리스트에 삽입하고, 삭제하는 프로그램이다.

 

연결리스트 함수 부분

 

insert 함수 부분

 

delete 함수 내부

 

d10-7.dat 파일 내부

 

실행 결과