[자료구조] Linked List : 연결 리스트(Single, Double)

Linked List는 순차적으로 모인 데이터의 모음

다음 차례의 노드 주소를 가지고 있는 형태

• Singly Linked List
  • 다음 노드(Next Node)의 주소만 가지는 리스트
• Double Linked List
  • 다음 노드 및 이전 노드(Previous Node)의 주소를 가지는 리스트
• 해당 리스트를 사용하기 위해서는 시작 주소**(head)와 끝 주소(tail)**를 알아야함

Flow

특징

• 데이터를 순차적으로 동적 저장
• 중복 데이터 저장 허용
• 총 길이의 제한 없음
• 특정 노드의 주소를 모르면 직접 접근 불가

실행에 필요한 함수

• init: 리스트를 초기화 할 함수
• insert: 데이터 추가(마지막 혹은 특정 노드 위치)