패스트캠퍼스 챌린지 5일차

<학습일기>

Ch 07. 자료구조 - 링크드 리스트

1. 링크드 리스트(Linked List) 구조

- 연결 리스트 :

- 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조

 - cf) 배열: 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조가

 - 배열의 단점을 극복한 자료구조

 - 파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원

- 링크드 리스트의 기본 구조와 용어

 - 노드(Node): 데이터 저장 단위 (데이터값, 포인터)로 구성

 - 포인터(Pointer): 각 노드 안에서, 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간

 - 일반적인 링크드 리스트 형태

  - [ 12, *(99) ] --> [99, *(37) ] --> [37, * ] --> []  

  - [ A, 0011h] --> [B(0011h), null]

  2. 간단한 링크드 리스트 예

  - Node 구현

   - 보통 파이썬에서 링크드 리스트 구현시, 파이썬 클래스를 활용함

    - 파이썬 객체지향 문법 이해 필요

---

<수강인증>

강의 수강

 

실습

---

*본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.*

https://bit.ly/37BpXiC

패스트캠퍼스 [직장인 실무교육]

 

#패스트캠퍼스 #패캠챌린지 #직장인인강 #직장인자기계발 #패스트캠퍼스후기

#알고리즘기술면접완전정복올인원패키지Online