개념

#노드와 링크

• 링크 : 다음 노드를 가르키는 것, 화살표로 되어 있어 방향이 있음
• 노드 : 데이터와 링크를 묶은 것

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

• 연결된 노드들을 계속 가르키는 형태가 연결 리스트

#연결리스트 장점

• 연결리스트의 장점은 곧 배열의 단점
• 배열을 생성할 때에는 배열의 연속적이라는 특성때문에 한 번에 메모리를 확보해서 사용할 수 있도록 해야하므로 실행되는 중간에 배열의 크기를 바꿀 수 없음
• 배열 안에 저장되어 있는 값들을 정렬 할 때에도 일일히 메모리에 저장되어 있는 값을 바꿔야함
• 연결리스트는 반드시 연속적이라고 볼 수 없음
• 연속적이지 않는 데이터들을 링크로 서로 연결하는 개념임

#삽입 알고리즘

1. 인수로 data를 받는다