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

[자료구조&알고리즘] 연결 리스트(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)

from http://prerain.tistory.com/28 by ccl(S) rewrite - 2021-09-28 19:00:01