컴공일기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를 선물하세요.
-
ㅎㅎ 3
ㅣㅣ
-
-
지듣노 맞추면 500덕 12
ㄱㄱ
-
정시 산출식 알려주세요...
-
좀만 있다가 자야지
-
잘자 4
ㅂㅂ
-
-
걍 자야겟다 4
하루정돈 굶지 뭐.
-
ㅇㅈ 1 25
미식인증 2인 가격 만원단위 반올림 먼저맞추면 천덕
-
탈릅합니다.. 14
ㅂㅂ
-
-
자전 갈거 같은데 반수할거라 어차피 1년 뒤에 다 다른 과 갈텐데 있어도 굳이 가야되나 싶어서
-
얜 이름이 머임 2
-
메타 전환 1
할까요 야식추천
-
이거보고 카레이서 되기로 했다
-
난 동태가 더 좋아
-
걍 정수조건있으면 문제 풀기 싫어짐
-
ㅃ2 잘자 4
..
-
건대vs경희 1
경희는 국캠이고 공과대학 아니고 생명과학대학임
-
역기만그만해요 3
지침
-
님자지큼? 이거 재밌는줄 알았서요.. 저 좀 병신이라 그래요.. 앞으로 조심할게용
-
-
그래도 나는 거침없이 하이킥…
-
난 당당하게 살아가고 잇어 너네도 좀 당당하게 살아
-
ㅁㅌㅊ? 1
-
난 학벌이라도 높여야겠다
-
ㄴㅈㅈㅋ? 2
ㅇ
-
ㅇㅈ할필요가 없음 주변에 좀 못생긴 친구들 보면 그게 내 얼굴임
-
10초안에 와라 12
10 9 8.. 끝
-
그정도로 했으면 재능 없는 거 인정하고 그만둘 때가 됐다고 성적 떨어졌으면서 무슨...
-
학교인기투표 0
ㄱㄱ
-
서울대 진학사 1차 합불 여부 등록 다들 하셨나요? 3
금요일부터 하려고 했는데 점수공개 페이지에 들어가도 어떻게 등록하는지 알 수가...
-
이거 아는 사람 5
-
둘 다 빠릿빠릿하네 남자분은 서울대 갈 기세인데 현역인데 저 성적 들고 도전하는 게 부럽다ㅠㅠ
-
그래도 나보다 못생긴 사람 오르비에 한명은 있겠지? 4
한명도 없으면 나좀 슬퍼 ㅜㅠ
-
?
-
37명모집+앞표본2명빠질예정(추합) 예상등수 35.7 Max 최초합 Min...
-
기분은 좋다 우하하
-
내가더못생겼을텐데 공동 ㅇㅈ도 안받네..
-
대학을 가면 누군가 나를 알아볼수도 있겠네 인증 하지 말아야지
-
취한김에 진지한 이야기 10
엉덩이는 무슨맛일까... 마블링 풍부해서 맛있을거같지않음?
-
인구수체크
-
슬슬자야지 1
-
야식 먹자 10
한끼는 에바야..
-
점공 안들어오는 사람들은 5칸 이상이 많나요? 그 아래가 많나요? 외대 상경계열...
-
친구 없다면서 ㅇㅈ은 실친이 볼까봐 못하겠다고하네요~
-
07친구가 없어
-
일단 저는 방금 일어남
-
공통 풀면 비내리는데 확통은 자이스토리도 다 맞아버리는 나를 발견할수있음 자존감 상승.
-
나 피크민 닮음?
첫번째 댓글의 주인공이 되어보세요.