Javascript 싱글 링크드 리스트(Singly Linked Lists - SLL)


Javascript 싱글 링크드 리스트(Singly Linked Lists - SLL)

SLL 란?싱글 링크드 리스트(Singly Linked Lists)라고 부르며구조체들을 서로 연결하는 것을 말한다.연결 리스트에는단순 연결리스트, 이중 연결리스트, 원형 연결리스트가 있으며이 연결리스트들을 사용하여 스택, 큐, 트리 등 다양한 자료구조를 만들 수 있다.낱개로 보면 여러 개의 노드들로 구성되어 있다.노드는 또한 데이터필드와 링크 필드로 링크는 그 다음 연결된 데이터를나타내서 기차놀이와 같다고 보면 된다.우선 Step by Step으로 세워보자.1)노드선언위와 같이 노드의 데이터 값과 그 다음 링크 값을 적는다.링크 값은 next로 정의했다. 다른 데이터가 없기에일단 기본 값은 null로 준다.2)SLL 선언위와 같이 node를 포..........

Javascript 싱글 링크드 리스트(Singly Linked Lists - SLL)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : Javascript 싱글 링크드 리스트(Singly Linked Lists - SLL)