Archive/프로그래밍 언어13 [자료구조] Python으로 구현하는 자료구조 (1) Linked_list Programmers Dev Course Week1에서 기본적인 자료구조 관련 내용에 대해 학습중이다. 그 중 이번에 처음 접해본(!) Linked list에 대해 내용을 정리하고자 한다. 출처/프로그래머스 어서와! 자료구조와 알고리즘은 처음이지? Linked_list란? Linked list는 그냥 List와는 다르게 각 원소들이 연결되어 있는 형태를 가진다. 여기서는 원소 대신 Node라는 표현을 사용한다. Node는 기본적으로 - 자기 자신이 가지고 있는 Data - 그 다음 노드가 무엇인지 밝혀주는 Link의 형태로 구성된다. 이는 클래스의 형태로 구현될 수 있다. class Node: def __init__(self, item): self.data = item self.next = None 이제.. 2021. 4. 20. 이전 1 2 3 다음
