본문 바로가기

JavsScript

[JS][자료구조] JS로 더블 링크드리스트 구현

JS로 더블 링크드리스트 구현


JS를 이용해서 더블 링크드리스트를 구현하여 보았습니다.

링크드리스트의 개념만 잘 적용이 되면 된다는 생각에  ADT는 마음대로 작성하여 구현하였습니다.

다음에는 이 코드를 리팩토링 한뒤, 그 과정과 결과를 다시 올릴 예정입니다.


ADT

List

length

head

tail


getIndex()

clear()

toString()

find()

isThereNode()

remove()

getNode()

pushBack()

pushFront()

popBack()

popFront()


Node

eleength

prev

next