컴공일기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
메롱
-
모 2
아니면 도
-
점공계산기 차이 1
셈퍼랑 시대랑 왜이리 차이가 많이 나는걸까요? 이거 붙을 수 있을까요..
-
삼수좆박고걍암울해짐미필인데시발
-
외대정도면 3
Cpa 준비해도 될까요? 4대법인 티오가 외대시립대부터 기타대로 묶인다는데 당연히...
-
ㅎㅇ 2
.
-
상담해줄 사람 5
9함뇨 소정의 덕코도 드림 쪽지좀
-
얼버 0
기 벌레먹음뇨
-
가 뭘까……
-
상대평가 과목
-
지구가 자료가 좀 많이 남는데 이거 어떻게 처리하죠
-
얼버기 0
굿모닝
-
-
킹치더 갓..
-
설명절 시작 0
친가댁으로 출발
-
수1, 미적 풀고있는데 둘다 작년보다 이상해짐요...
-
무슨레이드를만든거야
-
바로 라흐마니노프 피아노 협주곡 2번입니다 1악처은 처음에 강렬하게 휘몰아친 다음...
-
오르비 일어나 2
-
이상형 떠올렸음 9
뭘해도 잘했다고 칭찬해주는 사람임
-
오르비잘자 3
-
여전히 내 눈이 틀림없다면 당신은 영광의 항구에 이르겠지 1
ㅇ. 아 졸려 오르비 오늘도 좋은꿈꾸세요
-
의대25학번을 위한 흉부외과가 멸종한 이유(가치기반지불제) 0
흉부외과 의사가 사라진 이유는 너무 많지만 못 들어봤을 얘기를 준비했다....
-
나머지 30%는 질이야
-
목차 0. 자기소개 1. 고등학교 2학년, 3학년 2. 재수 3. 삼반수 들어가기에...
-
돔황쳐
-
이미지 써주면 500덕 10
인원이 채워질진 모르겠는데 최대 10명
-
10시에 깨어있을걸 만원 날렸내
-
그냥 머릿속으로 초딩 알몸 떠올리는 것부터가 생리적인 거부감 들지 않음? 단순히...
-
이궈거든ㅋㅋ
-
기차지나간당 8
부지런행
-
늦게 자지말기 1
둘둘
-
얼버기 2
반가워용
-
지구과학은 많이 안 빠진 듯 한 거 같기도 하고 국어가 21000명 투표에...
-
잘햇으면 좋겟다... 개떨리네 진ㅁ자
-
-
평범한 우울글 4
죽을 깡도 없으면서 자살하고 싶다는 생각이 드는건 왜일까 세상 일은 마음대로 되지...
-
피곤해 0
윽
-
본인 22 여친 22이고 사권지 500일 넘었음 여친이 아는 사람 소개로 고3...
-
다 잠들었나 9
고요하군아
-
얼버기 5
-
오야스미 0
네루!
-
수능끝나고 할거 3
수능보기
-
설의 농어촌 정시 오르비에서 나온 고득점자 혹시 몇점인지 아심? 아님 연의 고의...
-
아무랑도 말 안해야하나요? 분위기 안좋은학교라서 저도 공부 안하게될까봐.. 다들 어떻게하셨을까요
-
이유도 부탁 ㅜㅜ
-
머리 크기에 비해 키가작다
-
너무 많아서 계산 포기
-
여기사 진짜 친구없는건 나밖에업구나...
-
오르비는 1
영어로 오르비
반가워요 새해복 많이 받으세여