Programming language/Python1 [Python] 연결 리스트(Linked List) 구현하기 노드(Node) 연결 리스트(Linked List)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 연결 리스트를 구현하기 위해서는 노드(Node)를 먼저 구현해야 한다. 노드(Node) 구현 노드는 데이터와 다음 노드를 가리키는 포인터를 가진다. class ListNode: def __init__(self,val): self.val = val self.next = None 노드(Node) 연결 다음 노드를 가리키는 포인터(next)를 통해 다음 노드와 연결할 수 있다. head_node = ListNode(12) head_node.next = ListNode(74) head_node.next.next = ListNode(23) head_node.n.. 2022. 5. 24. 이전 1 다음