반응형
linked list는 데이터가 연결되어 있는 형태의 정해지지 않는 데이터구조이다.
단방향 Linked list one way
이 경우는 주소가 전 단계에만 등록이 되어 있기 때문에 다음 데이터에 대해서만 정보를 알 수가 있을 뿐 앞에 있는 데이터를 알 수는 없다. 그러니까 데이터를 불러오려면 맨 처음 데이터부터 항상 불러와야 한다는 것이다.
양방향 linked list
양방향 링크드 리스트의 경우는 이와 같이 전 단계 데이터주소를 가지고 있다.
반응형