Linked List (링크드 리스트) 정리

👨🏼‍💻 Linked List (링크드 리스트) 정리 With Python

🥝 Linked List란? 

🍈 Linked List 구조 

Linked List의 기본 구조는 위 와 같습니다.

노드 : 데이터의 저장 단위, 노드는 데이터와 포인터로 구성되어 있습니다.

포인터 : 각 노드 안에서 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간입니다.

 

배열이 가진 자료구조의 단점을 보완하기 위한 자료구조가 Linked List입니다.

 

🍉 Linked List 장단점 

Linked List에 특정 값을 삭제하거나 추가할 때 위와 같이 별도의 작업을 해주는 로직이 필요로 합니다.

 

🍊 Linked List 구현 (with Python) 

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

Node 구현

 

class LinkedList:
    def __init__(self, data):
        self.head = Node(data)

    def add(self,data):
        if self.head == None:
            self.head == Node(data)
        else:
            node = self.head
            while node.next:
                node = node.next
            node.next = Node(data)

    def print(self):
        node = self.head
        while node:
            print(node.data)
            node = node.next

    def delete(self,data):
        if self.head.data == data:
            temp = self.head
            self.head = self.head.next
            del temp
        else:
            node = self.head
            while node.next:
                if node.next.data==data :
                    temp = node.next
                    node.next = node.next.next
                    del temp
                    return
                else:
                    node = node.next

Linked List 기능 구현

 

 

linkedlist1 = LinkedList(0)
for data in range(2, 10):
    linkedlist1.add(data)
linkedlist1.print()

linkedlist1.delete(4)
print("")
linkedlist1.print()

테스트 코드 및 실행 결과