컴공일기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를 선물하세요.
-
슈냥 구매완 8
-
어렸을때 신 우주 이런거 나오면 걍 침 질질 흘리고 재밌게 보긴함 ㅋㅋㅋ
-
얼굴의 면적이 작은건 아니고 여친이 있는것도 어니고 공부를 막 ㅈㄴ 잘하는것도...
-
님들 ot들음? 6
이젠 걍 거를까
-
미적분 시발점 3
현역이고 고2 모의고사 기준 낮2등급이고 미적분 1회 예전에 한번하고 현재 미적분...
-
네?
-
산다vs안산다 1
https://orbi.kr/00071588374
-
이신혁 파이널 필기노트에서 수능 다 나왔다는데 맞나요??
-
한 번 사볼까 6
-
연대질문받음 48
1학년따리라 복전은 모름.. 그래도 송도는 빠삭함
-
시대 재종 질문 2
94 98 1 99 100 인데 높반 가능한가요??(언미물지) 그리고 높반이면...
-
술 못먹고 술먹으면 울어 속상해 ㅠ 할줄아든게 없어
-
두각 일요일 오후 201호 반인데 나만 분위기 개 답답하냐.오늘 션티 쌤이 어케든...
-
여러분들 개인한테 하고 싶었던 말 한마디씩 해드릴게요 점 찍고 튀어봐요! ｡◕‿◕｡
-
여자라고 할때요
-
생명 n제 5
생명 n제 ㅊㅊ좀
-
-
ㅆㅂ차은우 성대는 알았는데 나캠든?이사람은 성솦이네 2
3특인가 어케한거임? 아이돌하면서
-
정상적인 글 쓰다가 갑자기 예수왜 안믿냐 이러노
-
후회는없다..
-
전 솔직히 안 그리움 학창시절이 초중고 내내 워낙 암울한 편이었어서... 근데 이...
-
나는 비록 여친이 없지만! 나는 비록 친구도 없지만! 나는 비록 사회성이 없지만!...
-
탐구는 나발이고 0
지금 수학이 개둏댛다는 것을 깨달음 시바ㅏㅏㅏㅏㅏㅏㅏㅏㅏ
-
평가원하고
-
연대는 붙었고 서울대는 붙을거 같아요 서울대가면 무조건 복전할 예정입니다 (아마도...
-
특수할 때로 찍는 것 24
이건 걍 지녀서 나쁠게 없다 도 아니고 걍 지녀야만 하는 태도 라고 생각함 다만...
-
올해의 목표는 0
위버멘쉬가 되는것이다 잘 봐라 코리안 니체가 될것이다 으하하
-
이번에 이뤄 보겠습니다. (살짝 일기장이라고 생각 하면 편합니다..)
-
다들 잘자요~ 4
내일 헬스하고 알바가야해서 자야됨 굿나잇~
-
이유가 뭔가요?
-
이제 고등학생 올라갑니당. 국어 공부 자체를 학원으로 계속 하고 있는데요, 국어에...
-
수 1 2 어느정도 완성한후 미적분 들어가는게 맞나요?
-
예를 들면 생2 생윤 쌉어먹을 수 있는 과목이면 이걸로 메디컬 가능?
-
고대 교과 0
추합 1명도 안돌까요
-
안녕하세요. 고3 수험생들은 이제 수험 공부 시작하시느냐 바쁘시고 엔수생분들은...
-
평소에 누나도 그렇고 명절에 친척 형 누나들도 그렇고 다들 전문대에 간 사람들인데...
-
사문<---이친구 변별력이 어케 생기는 거임 ㄹㅇ 15
지2>지1>생1>물1>화1>>>물2중 물2보다도 개념양 적어 그럼 물2처럼 문제가...
-
개강추
-
찝찝하게시리.
-
너네라면 어디갈래
-
잘그렸죠 6
반박 못받음
-
웹소설은 안되나 ㄹㅇ 웹툰 끊고 웹소설 볼까걍
-
과외생이 어제 생기부오늘까지 다써야된다고 도와달라해서 5시간쓰고 자율,진로 생기부...
-
수학 자작 문제 만드는 분 보면 멋지시던데 그런 분들은 자작문제 어떻게 만드시는건가요?
-
지2는 어떰요? 10
공부해본 사람 후기좀
-
서울대 0
40분뒤면 D-10... 후
-
담당자 퇴근했으려나 어디에 신고해야될지 감이안옴
-
2025 수능만 인정되나요?? 학교 다니다 보려고하는데 2025만 되는거같지 왜,,
-
수면제 한 알의 여유 14
자고일어나면 명절 끝나있으면 좋겠네
-
국어가 뽑기라는 사실을 6평쯤에 깨닫고 빠르게 유기함 7
최소한만하고 수탐에 몰빵 영어도 깔짝 성공적 ㅎㅎ
반가워요 새해복 많이 받으세여