컴공일기263
자료구조의 기본인 싱글 링크드 리스트를 C++ 버전으로 간단히 구현한 예제입니다.
OOP답게 노드, 링크드 리스트, 이터레이터의 클래스가 정의되고
각각의 객체가 가져야 하는 기능을 구현한 것이지요.
사실, 핵심에 초점을 맞추어 구현했기 때문에
상용화를 시키기엔 “매우 매우” 무리가 있습니다.
당장, 리스트의 중간에 삽입하는 로직도 없고
무엇보다 더미헤드를 가지지 않은 상황이라 비효율적이고
딥 카피 기반의 복사 생성도 지원하지 않지요.
또 충격적인 건, 이미 STL에서 forward_list를 지원하고 있습니다.
이 코드보다 훨씬 더 정교하고, 신뢰성있고, 효율적인 라이브러리를 이미 C++에서는 지원하고 있죠.
즉, C++에서 구현해 놓은 좋은 라이브러리를 가져다 쓰면 될 일입니다.
그러면 왜 이런 코드를 짠 걸까.
간단합니다. STL은 저와 같은 “사용자” 입장에서 구현과 상세가 감추어졌습니다.
따라서, 제 입장에선 STL 리스트의 전반적 구조를 모릅니다. 그런데 말입니다.
“잘 가져다 쓴다는 건”, 내부적인 상황을 어느정도는 알 때 가능한 일입니다.
이 라이브러리가 어떤 구조를 갖고 있는지를 아예 모르는 상태라면, 자칫 이 라이브러리 구조에서
절대 하면 안 될 짓거리들을 하기 마련이죠. 라이브러리를 잘 쓰려면, 우선 하지 말아야 할 걸 알아야 하고
이 말은 결국… 어느 정도의 구조는 알고 있어야 된다는 걸 의미하죠.
따라서, 완벽하고 확실하게는 아니어도 이런 방식으로 흉내내면서 전체적인 구조를 파악할 필요가 있습니다.
OOP에서는 구조가 너무나도 중요한 핵심이니까요. 구조에 따라서, 해야 할 짓과 안 해야 할 짓이 나뉩니다.
안해야 할 짓을 해야 할 짓으로 착각하고 이용한다면?
야근 시간이 길어지겠죠?
#include <iostream>
using namespace std;
class Node
{
public:
explicit Node(int value) : data(value), next(nullptr) {};
//getter
Node* getNext() const
{
return next;
}
int& getData()
{
return data;
}
//setter
void setNext(Node* nextNode)
{
next = nextNode;
}
void setData(int value)
{
data = value;
}
private:
int data;
Node* next = nullptr;
};
class Linked_List
{
public:
Linked_List() : head(nullptr) {};
~Linked_List()
{
Node* tmp = head;
while(tmp != nullptr)
{
Node* pDelete = tmp;
cout << "delete " << pDelete->getData() << endl;
tmp = tmp->getNext();
delete pDelete;
}
}
void insertAtHead(int value)
{
Node* newNode = new Node(value);
if(head == nullptr)
{
head = newNode;
}
else
{
newNode->setNext(head);
head = newNode;
}
}
void remove(int value)
{
//헤드 노드를 삭제하는 경우
if(head->getData() == value)
{
Node* pDelete = head;
head = pDelete->getNext();
delete pDelete;
return;
}
//헤드가 아닌 노드를 삭제하는 경우
Node* pDelete = head->getNext();
Node* pPrevious = head;
while(pDelete->getData() != value)
{
pDelete = pDelete->getNext();
pPrevious = pPrevious->getNext();
}
pPrevious->setNext(pDelete->getNext());
delete pDelete;
}
void getList()
{
Node* tmp = head;
while(tmp != nullptr)
{
cout << tmp->getData() << " ";
tmp = tmp->getNext();
}
cout << endl;
}
class Iterator
{
public:
explicit Iterator(Node* Node) : current(Node) {}
int& operator*() const
{
return current->getData();
}
Iterator& operator++()
{
if(current) current = current->getNext();
return *this;
}
bool operator!=(const Iterator& other)
{
return current != other.current;
}
private:
Node* current;
};
Iterator begin()
{
return Iterator(head);
}
Iterator end()
{
return Iterator(nullptr);
}
private:
Node* head;
};
int main()
{
Linked_List list;
list.insertAtHead(1);
list.insertAtHead(2);
list.insertAtHead(3);
list.insertAtHead(4);
Linked_List::Iterator it = list.begin();
for(auto it = list.begin(); it != list.end(); ++it)
{
*it *= 3;
}
list.getList();
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
목 길게하는 방법은 없나 목이 길어야 얼굴이 작게보이던데
-
ㅎㅌㅊ - 아직 본적 없음 ㅍㅌㅊ - ㄱㅁ ㅅㅌㅊ - 욕함
-
....
-
알파면 차단할게요~~ 그리고 미리보기 방지사진 올리셔야합니다 안그럼 저처럼...
-
ㅇㅈㅎㅈㅅㅇ 4
새르비 오랜만에 보는데 재밌네요
-
진짜 점수 올려줄 수 있는데
-
솔직히 이런얘기를 하는게 창피하지만….하 솔직히 읽을때 잘 이해가 안가는데 이건...
-
이정도로 마셔본적이 없는데.. 하 머리아파
-
극한상쇄 6
작년에 ㅅㅂㅈ,ㄴㄹ 재탕하고 3년 뒤 과정인 2022 대수,미적1,확통을 찍을...
-
갑자기 개우울함 7
걍 주글까
-
일단 술 풀린 06은 1월은 매일 달릴 거임
-
자허불알빨기
-
내일 2
티원 경기다 부히힣
-
그런건 업음 게속하셈
-
쥬 ㅇㅈ (5초뒤 펑) 13
-
ㅇㅈ할만할 얼굴이었으면 진작했겠지
-
토익땜에 고3때도 잘 안했던 영어공부만 하니까 개노잼이여서 n제좀 오랜만에 풀었는데...
-
진짜 아니죠? 단국대학생들이 대다수인 모교축제에서 진짜 어쩔수없이 입게될 상황이...
-
근돼 팔ㅇㅈ 10
한의대 가면 폭풍 추나 가능?.
-
충혈 아님. 걍 밝기때문에 그럼.
-
간단한 문제라고 하고 개 어려운 문제 올리기가 유행입니까 2
간단한 문제 하나 올립니다.
-
집에 다 가져가는데 민폐인가 가져가도 된다고는 했는데 5개는 좀 많은가 다 맛도리만 남았는데
-
주변 재수 하는 애들 세지 많이 하네 왜지?
-
강평의 새 시대 2
-
-
ㅇㅈ 29
-
아
-
ㅈㄱㄴ
-
-
오르비 빨리 떠야겟다 진짜 ㅋㅋ ㅠ
-
참.. 25는 불인증부터해서 어떻게든 떨구려고 난리를 치네
-
계속처뜯게되네
-
또타코야끼야 20
난 일라오이가 아닐까
-
익3ㅋㅋㅋㅋㅋㅋㅋㅋ
-
좀 자를까
-
가보자고
-
수능 3주전 강대K 26회차 14번
-
간단한 미적분 문제 12
짤이 너무 산화되서 제가 다시 타이핑해서 만들었음
-
아직 못 먹어봄
-
고맙습니다 4
아이스티, 쮸솔, 무한입시님 께 보내드렸읍니다 인데 팔취 누구야
-
휴릅합니다 9
3모랑 3덮치고 올게요 공스타 내일부턴 진짜진짜진짜 올릴게요 팔로우해주세요 dpluskiawin25
-
대치동 카르텔 척결을 제대로했음 대치동에서 이제 국어는 뭐 비문학 리트가 중요하다...
-
사실 그정돈 아님
-
킬러 문항 배제 2
하기 전이 수학은 더 쉬웠던거 같음 삼도극 없어진 이후로 28번이 더 까다로워진거...
-
하.
-
사탐만점 = 과탐1컷 이라고 봐도됨? 만점백분위 99이상일때
-
니없어도 어차피 잘먹고 잘삼
-
스크랩만 하고 정작 지원을 안 함
-
선착순 팔로우해주는 3명 1000덕
-
화력좀보자
반가워요 새해복 많이 받으세여