[자료구조&알고리즘] 연결 리스트(3)

※ 연결 리스트 (Linked Lists)

- 삽입과 삭제가 유연하다는 것이 가장 큰 장점이라고 볼 수 있다.

 

- 맨 앞에 추가된, 데이터 원소를 담고 있지않은 노드를 더미 노드(dummy node)라고 부른다.

#메서드 insertAt() 구현
def insertAt(self, pos, newNode):
	if pos <1 or pos> self.nodeCount + 1:
    	return False
    if pos != 1 and pos == self.nodeCount + 1:
    	prev = self.tail
    else:
    	prev = self.getAt(pos - 1)
    return self.insertAfter(prev, newNode)