[프로그래머스] 데이터 엔지니어링 데브코스 3기/TIL(Today I Learn)
[TIL - 2일 차] 데이터 엔지니어링 : 자료구조/알고리즘 풀기 (2)
연결 리스트(Linked Lists) (1) 추상적 자료구조(Abstract Data Structures) 내부 구현은 숨겨져 있는 상태로 사용하는 자료구조 데이터 : 정수, 문자열, 레코드 등 연산 : 삽입, 삭제, 순회, 정렬, 탐색 등 기본적 연결리스트 앞에 있는 노드가 뒤에 있는 노드를 가리키도록 되어있는 자료구조 형태 노드 : Data(문자열, 레코드, 또 다른 연결 리스트 등), Link (next)가 담김 Head : 연결 리스트의 가장 앞의 노드를 가리키는 포인터 Tail : 연결 리스트의 가장 마지막 노드를 가리키는 포인터 자료구조 정의 노드 클래스 class Node: def __init__(self, item): self.data = item self.next = None 연결리스트 ..
