연결리스트 썸네일형 리스트형 [Python/파이썬] 자료구조 - 링크드리스트(Linked List) 1 이번에는 링크드리스트(Linked List) 혹은 연결 리스트라고 불리우는 자료구조에 대해서 포스팅해보려 한다. 이전 배열 관련 포스팅에서는 배열은 인덱스를 통해 빠른 접근이 가능한게 장점이지만, 처음에 최대 크기를 정해놔야 해서 데이터를 추가/삭제하는 과정이 어렵다고 하였다.(파이썬 말고 C 해당) (참고링크 :2021.05.23 - [코딩/Algorithm, 자료구조] - [Python/파이썬] 자료구조 - 배열(Array)) 링크드리스트는 배열의 단점을 개선하기 위해 생긴 자료구조라고 한다. 참고로 링크드리스트는 C언어에서의 중요한 데이터 구조였는데 파이썬은 자료형 중 리스트가 이 링크드리스트의 모든 기능을 지원한다.(배열 이어붙이기, 중간 삽입, 삭제 등) 1. 링크드리스트(Linked List).. 더보기 이전 1 다음
