링크드리스트(LinkedList)란?

링크드리스트(LinkedList)란?

배열과 차이점 : 배열은 미리 특정 순차적인 연결된 데이터 공간을 확보해놓고 데이터를 쓰고 읽지만 링크드리스트는 미리 예약하지않고, 필요할때마다 데이터를 추가 가능하다.

링크드 리스트의 구조: 데이터저장공간 및 다음데이터공간을 가르키는 주소를 가짐(노드)

간단하게 python으로 구현한 add기능을 첨가한 링크드리스트

class Node: def __init__(self, data, next=None): self.data = data self.next = next node1 = Node(1) head = node1 def add(data): node = head while node.next: node = node.next node.next = Node(data)

728x90

from http://algoisanswer.tistory.com/68 by ccl(A) rewrite - 2021-09-20 01:00:29