경기도미래기술학교 AI개발자 부트캠프 61일차 TIL- Linked list의 개념.

 

 

아니 좀 웃긴게 있는데.. GPT에 물어봐서 나오는 예제와 위키독스에서 쓰는 예제가 되게 비슷하다. 우연인가..?

https://wikidocs.net/33841

e. 노드(Node) - 자료구조 기본 단위

신기한 부분. 아무튼 오늘 제일 중요한 것은 Linked List라고 생각한다.

 

제일 앞은 Head, 뒤에는 Tail이라고 부른다.

Head --> |data1|next|--->|data2|next|--->|data3|next|---> None 이렇게 되어있다.

 

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

이건 단일 Linked list.

 

마지막에 있는 것은 tail이라고 부른다.

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

my_list = LinkedList()

node1 = Node(1)
node2 = Node(2)
node3 = Node(3)

node1.next = node2
node2.next = node3

my_list.head = node1

print(node1.data,node2.data,node3.data)

 

3개로 연결된 Linked List를 만들었다. 이거 출력하면 1 2 3 나온다.

 

원형 링크드 리스트.

 

https://www.youtube.com/watch?v=FAvrRwjR27A 

뭔가 아래 댓글이 무슨 상황인지 잘 모르겠긴 한데 나름 유레카! 했던 영상이어서 첨부한다.