컴공일기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를 선물하세요.
-
안주무시는분들 0
칼럼에 좋아요좀 제2외칼럼은 이렇게 구걸하고 다니지 않으면 일단 묻힌다..
-
정보) 현재 난리난 테 무 x 네이버페이 대란 요약.jpg 0
https://xurl.es/4stnb
-
내일은 학원안감 2
그래서 자기 싫음 근데자긴해야하는데
-
ㅇㅈ 5 7
이런! 진짜 인증이네요
-
선넘질받 5
심심하니 아무거나
-
4시엔 잔다 1
ㄹㅇ
-
6시반에일어나기 0
저녁말고아침
-
고민이네
-
덕코남는사람 10
기부어때요
-
진짜진짜 8
위켄드 노래 다 좋ㅇ은데 이게 레전드임
-
나두선넘질받 17
ㄱㄱㄱ
-
ㅇㅈ 4 6
눈내린서울시립대인증이라네요 진지하게 수목한정 국내대학 원탑 홍보 안해서 그렇지...
-
연대 공대생입니다. 전문직의 필요성을 느끼고 반수할 예정인데 혹시 시대인재 뭐라고...
-
김민주~ 1
밍구리추
-
.
-
대성뿐이라 반강제로 승리듣는데 김동욱T 이원준T 완전 궁금함.. 그리고 잠이...
-
너무 오랜만이라 반갑습니다
-
개인적으로 경제vs경영 하면 닥경영인데 경제+응통 커리 꽂아주는게 개인적으로 경제랑...
-
나도무물할래 6
나도할래나도
-
5시에 자겠다
-
잇올 뜻 2
Eat All임 음식으로 스트레스를 해소하는 수험생들을 의미
-
나도 무물... 6
ㄱㄱ
-
무물 14
암거나 ㄱㄱ
-
리젠 뜻 2
Regenerate 임?
-
잇올특 3
친구데려오면 할인인데 친목질하면 강퇴당함 근데 6모 끝나고부터 절반은 친목질하고잇음 ....
-
10초 ㅇㅈ 7
블러 존나 침
-
열등감이 너무심하다...
-
승리 월간지 0
문학 김상훈 듣을건데 비문학은 승리 들을거구 승리 월간지 사는게맞을까? 월간지는...
-
7HChoo
-
영화 추천좀 3
딱 두편 정도 보고 자겠습니다
-
법적으로.
-
-
일단 오르비는 꺼야 할 듯.. 이대로 탈릅하는것도
-
올해도 결승 가면 좋겠다 너무 욕심인걸까
-
ㅇㅈ 1 orbi.kr/00071247214 우정초밥 고려대 2인 약 9만원 소비...
-
연애 궁금한 점 2
있으시면 물어보세요 있는 경험 없는 경험 끌어다 정성껏 답장해드림
-
모두 ㅎㅇㅌ합시다
-
알려주시면 만덕
-
걍 평범한 한남임뇨
-
뭐 죄수딜레마 이런거라든지
-
정보) 현재 난리난 테 무 x 네이버페이 대란 요약.jpg 1
https://xurl.es/4stnb
-
지구과학1 망원경 탐사선 종류 특징 다 외워야하나요? 3
오지훈 선생님은 그냥 이런게 있구나 하고 넘어가라는데 진짜 안 외워도 되나요?
-
ㅇㅈ 3 23
미식인증 2인 가격 만원단위 반올림 먼저맞추면 천덕 이번엔 술이 저거 인당 한잔이에요
-
몇없는기회에요
-
부럽다 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
점공 붙을까요 0
홍대 중간공 정원 28명뽑고 점공 계산기 돌려보면 엑셀이 예비 39~54번으로...
-
고양이만도 못한것들은 다 나가라
-
제가 현역6 재수5인데 국어만 성적이 안오르거든요.ㅠ 올수능 최소2는...
-
ㅇㅈ 2 31
미식인증 2인 가격 만원단위 반올림 먼저맞추면 천덕
-
걍 쿠팡뛰어도 됨?
첫번째 댓글의 주인공이 되어보세요.