1. 링크드 리스트 (Linked List)
▸배열은 순차적으로 연결된 공간에 뎅터를 나열하는 구조라면 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 구조
▸C언어에서는 중요한 자료구조이지만 파이썬에서는 리스트 타입이 링크드 리스트의 기능을 모두 지원
▸데이터의 삽입과 삭제가 매우 빠름
1-1 링크드 리스트 용어
▸노드(node): 데이터 저장 단위(데이터값, 포인터)로 구성
▸포인터(pointer): 각 노드 안에서 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간
-링크드 리스트의 예
#파이썬에서 링크드 리스트를 구현할 때 클래스르 활용
#node와 node를 연결하기 (포인터 활용)
1-2 링크드 리스트로 데이터 추가하기
1-3 링크드 리스트 데이터 출력하기
⁜1과 2사이 (1.5) 데이터 삽입
1-4 객체지향 프로그래밍으로 링크드 리스트 구현하기
⁜문제
1-5 특정 숫자인 노드를 찾는 함수 만들기
'파이썬' 카테고리의 다른 글
| [자료구조] 시간복잡도 (0) | 2022.04.18 |
|---|---|
| [자료구조] 더블 링크드리스트 Dubly Linked List (0) | 2022.04.18 |
| [자료구조] 스택 stack (0) | 2022.04.17 |
| [자료구조] 큐queue (0) | 2022.04.17 |
| [자료구조] 배열 array (0) | 2022.04.16 |