1. 알고리즘, 파이썬으로 링크드 리스트 구현

Linked List, with python3

Linked List는 노드(Node)들의 연결로 이루어진 자료구조입니다.

노드는 아래 그림과같이 DATA와 다른 노드의 주소값을 가리키는 포인터로 구성되어있습니다.

그리고 이러한 노드들이 아래와 같이 연결된 것이 가장 기본적인 링크드 리스트의 모습입니다.

C언어의 배열과 비교했을때 이 Linked List의 장점은 무엇일까?

일단 가장 큰 장점은 배열처럼 처음에 배열의 크기를 한정시킬 필요가 없다는 것입니다. 또한 내용의 일부를 삭제하는 경우에도 배열과 다르게 링크의 중간을 짤라 붙여주기만하면 되기 때문에 손쉽게 할 수 있죠.

말은 여기까지하고 이제 코드로 살펴보겠습니다.

원래 C언어로 작성된 코드를 파이썬 코드로 변환시킨것입니다. 파이썬에서 이런걸 왜 쓰는거냐고 생각하지 마시고, C언어 입장에서 봐주세용~

앗... 조금 문제가 있어서 코드는 아래 깃허브링크에서 확인해주세요...;;

https://github.com/yekyu94/Algorithm/blob/master/Linked%20List.ipynb(깃허브)

시작하기전에 한마디 하겠습니다!

데이터 사이언티스트?

https://yekyu94.tistory.com/23

각종 데이터들을 통계와 같은 방식을 통해 분석하는 데이터 사이언스(앞으로 줄여서 데사)에게는 이 "Python"이라는 언어가 필수적입니다.

왜냐고요? 빅데이터라는 녀석은 엑셀로 짠! 하고 볼 수 있는 수준이 아니거든요...

아쉽게도 이 녀석은 한번에는 표시할 수 없는 어마어마한 양을 갖고있어서 파이썬이라는 프로그래밍 언어를 통해서 똑똑하게 처리하는 방법을 사용할 것입니다.

"~~~으~~~ 프로그래밍이라니... 그런건 방구석 개발자들이나 하는거 아니야...?" 라고 하신다면, 맞습니다! ㅎㅎ

이제부터 우리는 갑갑한 연구실같은 곳에서 페인처럼 생활하는... 숫자하나에 밤을 새우는... 그런 녀석이 될 예정입니다. 

이 이야기를 시작하기 전에 말씀드리는 이유~아셨나요?

앞으로 다가올 녀석들은 신세계가 될 수 있으니, 도망갈 수 있을때 도망가...

>> 추가정보

 - 이모티콘 출처 : http://jlblog.me

 - 모든 소스코드들은 github에 올라와있습니다.

데이터 사이언스? 데이터 사이언티스트?