[c++] 배열과 포인터를 사용한 연결 리스트 구현

14 Dec 2023

반갑습니다! 이번에는 C++에서 배열과 포인터를 사용하여 간단한 연결 리스트를 구현하는 방법에 대해 알아보겠습니다.

배열과 포인터를 사용한 연결 리스트란?

연결 리스트는 각 노드가 자신의 데이터와 다음 노드를 가리키는 포인터로 이루어진 자료 구조입니다. C++에서 연결 리스트를 구현할 때, 배열과 포인터를 사용하여 간단히 구현할 수 있습니다.

C++로 배열과 포인터를 사용한 연결 리스트 구현하기

아래는 C++에서 배열과 포인터를 사용하여 연결 리스트를 구현하는 간단한 예제 코드입니다.

#include <iostream>

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

class LinkedList {
private:
    Node* head;
public:
    LinkedList() : head(nullptr) {}

    void append(int data) {
        if (head == nullptr) {
            head = new Node{data, nullptr};
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = new Node{data, nullptr};
        }
    }

    void display() {
        Node* current = head;
        while (current != nullptr) {
            std::cout << current->data << " -> ";
            current = current->next;
        }
        std::cout << "nullptr" << std::endl;
    }
};

int main() {
    LinkedList list;
    list.append(1);
    list.append(2);
    list.append(3);
    list.display();
    return 0;
}

위의 코드는 구조체 Node를 정의하고, 이를 이용하여 연결 리스트를 구현한 후, LinkedList 클래스에서 간단한 연결 리스트 기능을 구현하였습니다.

결론

이렇게 C++에서 배열과 포인터를 사용하여 간단한 연결 리스트를 구현할 수 있습니다. 배열과 포인터를 이용한 연결 리스트는 기본적인 자료 구조를 이해하고 구현하는데 도움이 되며, 실제 프로젝트에서 유용하게 활용될 수 있습니다.

감사합니다! 해당 내용이 도움이 되었기를 바라며, 추가 궁금한 사항이 있다면 언제든지 물어보세요.