[C언어 포인터 기반 리스트 알고리즘] 단일 연결 리스트 특정 원소 삭제하기

💡 이번에는 포인터 기반 리스트 알고리즘에 특정 원소를 삭제하는 방법을 포스팅 해보려고 한다.

문제

💡 배열 [1, 2]에서 배열 [2]로 원소를 삭제하시오.

당연히 없는 문제기에 대충 내가 만들었다.

해답

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
} Node;

Node *head;

// 원소 삭제 함수
void removeFront(Node *root) {
    Node *front = root->next;
    root->next = front->next;
    free(front);
}

int main(void) {
    head = (Node*) malloc(sizeof(Node));
    Node *node1 = (Node*) malloc(sizeof(Node));
    node1->data = 1;
    Node *node2 = (Node*) malloc(sizeof(Node));
    node2->data = 2;

    head->next = node1;
    node1->next = node2;
    node2->next = NULL;

    removeFront(head);  // 원소 삭제 함수

    Node *cur = head->next;
    
    while (cur != NULL) {
        printf("%d ", cur->data);
        cur = cur->next;
    }

    return 0;
}

[C언어 포인터 기반 리스트 알고리즘] 단일 연결 리스트 포스팅에서 설명한 부분은 따로 이번 포스팅에서는 언급하지 않겠다.

설명

원소 삭제 함수를 설명하면 아래와 같다.

나는 head 다음의 원소를 삭제하고 싶다.

void removeFront(Node *head) {
    Node *front = head->next;  // front는 head가 가리키고 있던 1이다.
    head->next = front->next;  // head의 next를 1이 가리키고 있던 2로 변경한다.
    free(front);  // 1의 메모리 할당을 해제해준다.
}

---

마치며..

원소 삽입보다 해제가 더 코드가 간단한 것을 볼 수 있다.

포인터를 잘 활용하면 쉬운 코드를 만들 수 있을 것 같다는 느낌이 점점 든다..