컴공일기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를 선물하세요.
-
레어 사. 6
흑화할께
-
-
개인적인 의견 7
오르비가 순간 스레드로 바뀌어 있었다.
-
키 184 ㅇㅈ 12
신검은 183.5 최근에 낮에 병원가서 잰키 184.0
-
현질 100만원 넘게함
-
교육청:비가오나 눈이오나 바람이부나 정상등교하세요~~ 병무청: 이 정도면 멀쩡한데?...
-
어떻게해야할지 알려주세요 ㅜㅜ
-
오르비의 순기능 6
잘자ㅇ ㅛ
-
嘆き 0
自由は次々死んでいく 受験生の声が風になる 浮き立つ群れのアエない男...
-
-
아
-
잘하는게 없어요 4
(진짜임)
-
이쁜데 모솔처녀 사람들 은근히 많다던데
-
넘어질뻔함 1
클날뻔
-
2박 3일로 여행 갈 곳 추천해주세요!!! (이미 여러 번 갔다 온 경주, 대구,...
-
오랜만의 과잠 5
이 서늘한 감각 좋군
-
얼굴은 좆같이 생겨서 도저히 깔 수가 없네요
-
기습 ㅇㅈ 7
-
QED.
-
그러니 너희가 좀 대신 해봐
-
반박시 은테 동테 파테 무테.
-
세상에는 재밌는 사람이 이빠이 존재함
-
뭐부터 공부해야함?
-
네네
-
내 시력 매일 감소하는 건가….0ㅠ
-
그런거면 민테 안해.
-
성시경은 0
진짜 목소리 죽이네 저게 사람 목소린가
-
중앙대 소프트웨어학부 25학번 새내기를 찾습니다!! 1
안녕하세요 중앙대학교 소프트웨어학부 (준)제53대 학생회 ‘S_Way입니다....
-
묘하게 끌리는건 뭐지?
-
-
결국 비율이 중요하다 아님?
-
밑에 있는 자몽 건더기 씹어먹나요 나만 그러나
-
ㄹㅇ 옯찐따네 걍
-
사실 그냥 다른걸 떠나거 내 로망이라 흐흐흐흐 꾸준히 하면 되겠지
-
질문받아요 6
선넘질은 유료입니다
-
인아 자전 8
인하랑 아주 중에 어디로 가는게 더 나을까요 둘다 가면 아마 전전 갈거 같아요...
-
무물보 12
네
-
제 앞 사람이 저기로 빠져야 해서 아시는 분들 댓글 좀 달아주십쇼
-
카페인 먹고 밤 늦게자니까 키 멈추더라구요
-
오늘 하루 2
행복하길..
-
슬슬 잘 때가 됐군 12
아침에 헬스장 갔다가 점심 먹고 스카가기
-
아니 한석원쌤께서 한석원 레어를 자꾸 가져가시면 제가 어떡해야합니까 제자 된 도리로...
-
고경 3
고경 목표로 공부하고 잇는 예비고3인데요...ㅜㅜ 25빵꾸면 26때 컷 엄청...
-
ㅈㄱㄴ...... 내가 이걸 새벽 오르비에 왜 물어보고 있나 싶다만
-
잘생긴오빠들 사진좀 10
ㄱㄱ
-
만표 58+2,3등급 블랭크...
반가워요 새해복 많이 받으세여