원소의 삽입

L.insertAt(pos, newNode)

... -> pos - 1 -> pos -> ...

• pos - 1 번째 노드와 pos번째 노드 사이에 새 노드를 삽입하려고 한다
• pos - 1번째 노드를 prev로 지정하고, prev.next 링크를 newNode.next가 가리키도록 하고
• prev.next 링크가 newNode를 가리키도록 한다.
• nodeCount를 1 증가시킨다.

주의사항

1. 삽입하려는 위치가 리스트 맨 앞일 때

• prev 없음 --> Head 조정 필요

2. 삽입하려는 위치가 리스트 맨 끝일 때

• Tail 조정 필요

3. 빈 리스트에 삽입하려고 할 때

• 위의 조건에 의해 처리됨

def insertAt(self, position, newNode):
  prev = self.getAt(position - 1)
	if position < 1or position > self.nodeCount + 1:
		return False
	# 삽입하려는 위치가 맨 앞일 경우
	if position == 1:
	  newNode.next = self.head
	  self.head = newNode
	# 삽입하려는 위치가 맨 뒤일 경우
	elif position == self.nodeCount + 1:
	  self.tail = newNode
	  prev.next = newNode
	# 삽입하려는 위치가 중간일 경우
	else:
	  newNode.next = prev.next
	  prev.next = newNode
	
  self.nodeCount += 1
	return True

빈 리스트에 노드를 삽입하고 Head, Tail을 출력해보니 Tail이 설정되지 않은 것

if문이 elif, else를 이용해서 한 분기에 처리했더니 빈 리스트에 삽입할 때 head는 맨 앞에 삽입하는 경우에 해당하여 제대로 설정이 되었으나 tail은 넘어가버린 것