연결리스트
-
링크드리스트Programming/Data Structure 2020. 10. 29. 08:39
연결리스트 1. 링크드리스트 구조 링크드리스트는 떨어진 곳을 존재하느 데이터를 포인터로 가르켜서 관리하는 구조 C언어에서는 포인터를 사용하여 다음 주소를 가르키도록 하지만, python에서는 객제지향을 가지고 구현 링크드리스트의 기본 용어 노드(Node) : 데이터의 기본 저장 단위(데이터값, 포인터)로 구성 포인터(Pointer) : 각 노드안에서 다음 Node와의 연결정보를 가지고 있음 2. Python으로 구현한 링크드 리스트 class Node: def __init__(self, data, next=None): self.data = data delf.next = next node1 = Node(1) node2 = Node(2) node1.next = node2 tNode = node1 while ..