컴공일기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를 선물하세요.
-
몬가몬가임...
-
재수로 수학 올리신분 13
반수하려고 지금부터 공부 시작하려는데 작수 공통1틀(22) 미적4틀(27 28 29...
-
그때도 정시비율 지금이랑 비슷하지 않았나? 교차가 없는데 더 어려울 수가 있음?...
-
컨텐츠비 아껴야제 ㅇㅇ
-
제가 잘모르는데 2
원래 꿈 내용이 정해져있는데 자각몽을꾸면 그걸 본인스스로 바꿀수있음? 원래 좀비한테...
-
요새는 그냥 돈 잘 벌고 나랑 잘 맞는 아내 만나서 적당히 일 스@근하게 하고...
-
가위는 많이 눌려봤는데
-
수학은 아닌 것 같음 찍맞은 없는데 내 실력보다 부풀려 나온 것 같아서 찝찝함
-
님들님들그러면 5
이거되는거임? 14명뽑고 36명지원
-
인스타도안하시고 qna도 직접안하시니
-
모벤떠서 다시함
-
수학 문제가 안풀려 11
술만 마시면 머리가 안굴러감
-
반갑구만
-
아 저녁 뭐먹지 0
흠
-
연대 빵이라하면 4
컷이 어디라인인거임??
-
ㅇ
-
연애하고싶다 6
안 한지 1년이 다 되어가네
-
티켓팅 때문에 피시방 가야 하는데 어떤 곳은 4060쓴다고 홍보해서 좋은 건지 잘 모르겠어요
-
성격 잘 안 맞으면 굳이 어울릴 필요 없는 거 같아요 4
취준~취직 시기 되니 다들 바쁘고, 여러 이유로 물리적으로도 멀리 간 친구들도 있고...
-
전 이뱃을 못 받네요? 이거 기울어진 운동장이라고 생각해요
-
고대폭 연대빵일줄 알았는데 둘다빵이노 스카이는 허상이 맛다..ㅇㅇ( :ﾟ皿ﾟ)
-
내가뭘했다고정진데
-
계명의 질받 20
계명의 궁금한거 있으면 ㄱㄱ
-
러닝머신 탈 때 1
미3누,주둥이만큼 시간 잘 가는게 없음
-
사학과는 보통 1
성비 어캐됨요?
-
자면서 공부하고 깨어있을땐 놀면되는데 ㄹㅇㅋㅋ
-
선택장애 왔다 2
ㅠ
-
나도 학원도시에서 초능력 써볼랭
-
와 ㅆ 3
화 1뉴비 1명더생김 미쳐따
-
붙여만 주신다면 미래의 딸내미 이름을 경희나 희경이로 지을게요...
-
근데 별 말 없으심 이왜진
-
90점대 처음 찍어본거였어
-
후하후하
-
정시를 아예 못써요? 아님 정시 합격증까진 나오는데 등록이 안 되는 거에요?
-
전후사정 모르고 한 게시물를 통한 궁금함으로 물어본 건데 정말 죄송하네….
-
가군 동아의 지균 스나하기 전에 그냥 건수 붙는데 쓰고 건뱃 수뱃 달까 생각함 다군...
-
스블 기코 0
스블 들거면서 기코는 너무 시간 낭비인가요? 스블 듣는데 머리 깨질거 같아서 좀...
-
. 3
글삭 매크로 저만 안되나요
-
[제2외국어/한문 영역 가이드] 3. 목표 성적과 의사소통의 중요성 9
이전 글에서 여러 차례 언급했듯이, 제2외국어 영역은 문자-어휘(5문항)...
-
현장에서본것들중에 가장 계산 빡센것이 무엇이었나요 저는 2506 2509 2511...
-
오르비 장단점 4
장점 : n수를 할 용기가 남 단점 : n수를 할 용기가 남
-
ㄱㅅㅌ 4
@jh_vs_kice
-
의대 12
과탐1 사탐1 조합 힘듦?
-
과외해야된다
-
알바를해야
-
어그로 ㅈㅅ 텀블러 좀 골라주삼 위에서부터 순서대로 12345번임
-
-
와!!!!!! 2
뉴비하나더들어옴 ㄴㅇㅅ
-
건물들이 눈에 들어오기 시작함 하 어카지
-
모배하자 5
깔아
첫번째 댓글의 주인공이 되어보세요.