[C] 단일 연결리스트 누구나 쉽게 이해하기!(LinkedList)

강력한 언어 C언어입니다

Powerful Language C

  예전에 C언어를 이용해서 연결 리스트에 대한 포스팅을 한 적이 있습니다. 보다 보니 문제가 너무 많더군요 코드의 가독성도 엉망인데 더불어 설명 또한 너무 중구난방이라 정리해서 다시 올리고자 합니다!! 단일 연결 리스트에 대한 설명은 아래 포스트를 참고해서 개념만 익히고 오시는 것을 추천드립니다. C++로 작성한 연결 리스트이지만, 개념에 대한 설명은 모두 같습니다!

hazarddev.tistory.com/39

C++로 구현하는 자료구조!!!연결리스트(LinkedList)@@

코드에 대한 설명으로 이번 설명을 대체하도록 하겠습니다!!

 

#include <stdio.h>
#include <stdlib.h>
 
typedef struct Node{
    int val;
    struct Node *link;
}Node;
 
 
typedef struct LinkedList{
    Node *head;
}LinkedList;
 

LinkedList * createHeadNode(void)
{
    LinkedList *ll = malloc(sizeof(LinkedList));
    ll->head = NULL;
    return ll;
}

사실 위 함수는 main 함수에서 메모리 할당을 해주어도 좋으나, 함수로 선언해서 main함수의 복잡도를 낮추는 것이 매우 중요합니다. 따라서 위 코드와 같이 메모리 할당을 마친 연결 리스트를 반환하는 함수를 선언합니다.

 

void push(LinkedList *node, int value){
    if (node->head == NULL){
        Node *newNode = (Node *)malloc(sizeof(Node));
        newNode->val = value;
        newNode->link = NULL;
        node->head = newNode;
    }else{
        Node *tempNode = node->head;
        while (tempNode->link != NULL){
            tempNode = tempNode->link;
        }
        Node *newNode = (Node *)malloc(sizeof(Node));
        newNode->val = value;
        newNode->link = NULL;
        tempNode->link = newNode;
    }
}

이전 설명글에서는 사실 코드가 너무 난잡해서 이해하기 힘드셨을거라 생각합니다. 그래서 코드의 이름을 보기 좋게 변경해주었습니다.

 

void deleteNode(LinkedList *node, int value){
    Node *temp = node->head;
    if (temp->val == value){
        temp = temp->link;
        free(temp);
        return;
    }else{
        while (temp->val != value){
            temp = temp->link;
        }
        if (temp->link == NULL){
            return;
        }else{
            Node *temp2 = node->head;
            while (temp2->link != temp){
                temp2 = temp2->link;
            }
            temp2->link = temp->link;
            free(temp);
            return;
        }
    }
}
 

void show(const LinkedList *node) {
    Node *temp = node->head;
    while (temp->link != NULL){
        printf("%d ->", temp->val);
        temp = temp->link;
    }
    printf("NULL\n");
    return;
}

void AllFree(LinkedList *node){
    Node *temp = malloc(sizeof(Node));
    while (node->head != NULL){
        node->head= temp;
        node->head = node->head->link;
        free(temp);
        temp = NULL;
    }
}
 
int
main()
{
    LinkedList *ll = createHeadNode();
    push(ll,1);
    push(ll,2);
    push(ll,3);
    push(ll,4);
    push(ll,5);
    show(ll);
    deleteNode(ll, 3);
    show(ll);
    return 0; 
}