DoublyLinkedList

DoublyLinkedList

doubly linked list 클래스

Constructor

new DoublyLinkedList()

Source:

Methods

_get(index) → {DoubleNode}

Source:
해당 index 에 위치한 노드를 반납.
Parameters:
Name Type Description
index number
Returns:
해당 노드를 리턴.
Type
DoubleNode

(generator) _getGen(index) → {DoublyLinkedList}

Source:
_get 메소드의 진행 상태를 generate 하는 제너레이터 함수.
Parameters:
Name Type Description
index number
Returns:
해당 노드를 리턴.
Type
DoubleNode
Yields:
진행 상태가 시각적으로 표시된 자기 자신.
Type
DoublyLinkedList

insert(index, value) → {DoublyLinkedList}

Source:
해당 index 에 새 노드를 생성해서 삽입.
Parameters:
Name Type Description
index number
value *
Throws:
index가 현재 DLL의 범위를 벗어나면 예외 발생.
Type
INDEX_OUT_OF_ORDER
Returns:
Type
DoublyLinkedList

(generator) insertGen(index, value) → {DoublyLinkedList}

Source:
insert 메소드의 진행 상태를 generate 하는 제너레이터 함수.
Parameters:
Name Type Description
index number
value *
Throws:
index가 현재 DLL의 범위를 벗어나면 예외 발생.
Type
INDEX_OUT_OF_ORDER
Returns:
Type
DoublyLinkedList
Yields:
진행 상태가 시각적으로 표시된 자기 자신.
Type
DoublyLinkedList

pop() → {*}

Source:
tail 노드를 pop 해서 그 값을 리턴.
Returns:
pop된 값을 리턴.
Type
*

(generator) popGen() → {DoublyLinkedList}

Source:
pop 메소드의 진행 상태를 generate 하는 제너레이터 함수.
Returns:
pop된 값을 리턴.
Type
*
Yields:
진행 상태가 시각적으로 표시된 자기 자신.
Type
DoublyLinkedList

push(value) → {DoublyLinkedList}

Source:
tail 위치에 새 노드 삽입. 자기 자신을 리턴.
Parameters:
Name Type Description
value *
Returns:
새 노드가 삽입된 자기 자신을 리턴.
Type
DoublyLinkedList

(generator) pushGen(value) → {DoublyLinkedList}

Source:
push 메소드의 진행 상태를 generate 하는 제너레이터 함수.
Parameters:
Name Type Description
value *
Returns:
새 노드가 삽입된 자기 자신을 리턴.
Type
DoublyLinkedList
Yields:
진행 상태가 시각적으로 표시된 자기 자신.
Type
DoublyLinkedList

remove(index) → {*}

Source:
해당 index 위치에 있는 노드를 pop 하고 그 값을 리턴한다.
Parameters:
Name Type Description
index number
Throws:
index가 현재 DLL의 범위를 벗어나면 예외 발생.
Type
INDEX_OUT_OF_ORDER
Returns:
pop된 값을 리턴한다.
Type
*

(generator) removeGen(index) → {DoublyLinkedList}

Source:
remove 메소드의 진행 상태를 generate 하는 제너레이터 함수.
Parameters:
Name Type Description
index number
Throws:
index가 현재 DLL의 범위를 벗어나면 예외 발생.
Type
INDEX_OUT_OF_ORDER
Returns:
pop된 값을 리턴한다.
Type
*
Yields:
진행 상태가 시각적으로 표시된 자기 자신.
Type
DoublyLinkedList

reverse() → {DoublyLinkedList}

Source:
dll 을 뒤집는다.
Returns:
뒤집힌 dll 객체.
Type
DoublyLinkedList

shift() → {*}

Source:
head 노드를 pop 해서 그 값을 리턴.
Returns:
Type
*

(generator) shiftGen() → {DoublyLinkedList}

Source:
shift 메소드의 진행 상태를 generate 하는 제너레이터 함수.
Returns:
Type
*
Yields:
진행 상태가 시각적으로 표시된 자기 자신.
Type
DoublyLinkedList

size() → {number}

Source:
DLL의 노드 개수를 구해서 리턴.
Returns:
Type
number

unshift(value) → {DoublyLinkedList}

Source:
head 위치에 새 노드 삽입. 자기 자신을 리턴.
Parameters:
Name Type Description
value *
Returns:
Type
DoublyLinkedList

(generator) unshiftGen(value) → {DoublyLinkedList}

Source:
unshift 메소드의 진행 상태를 generate 하는 제너레이터 함수.
Parameters:
Name Type Description
value *
Returns:
Type
DoublyLinkedList
Yields:
진행 상태가 시각적으로 표시된 자기 자신.
Type
DoublyLinkedList