Linked List 2

📚 Node in Linked List

💡 노드는 값과 포인터로 이루어져 있다.

• 노드는 근복적으로는 딕셔너리 자료형 이다.
  
• 위 Linked List는 다음과 같은 딕셔너리 자료형으로 볼 수 있다.
  

head = {
	'value' : 11,
    'next' : {
			'value' : 3,
	    	'next' : {
					'value' : 23,
				    'next' : {
							'value' : 7,
						    'next' : None
							}
					}
			}
		}

print(my_linked_list.head.next.next.value) // 23

• 위에 딕셔너리 형과, 실제 Linked List 구문은 다를 수 있지만 메모리 상에서 다른 곳에 저장할 것이라는 생각은 서로 비슷하다.
• 실제 연결 리스트와는 구현 방식이 다르지만, 기본적인 아이디어는 유사하므로 Linked List를 중첩된 딕셔너리 자료형으로 생각해도 된다.

📚 Constructor in Linked List

class LinkedList :
	def __init__(self, value) : 
	# self 인자를 통해, 클래스 안에 함수가 아니라 메소드가 있는지 알 수 있다.
    new_node = Node(value)
    self.head = new_node
	self.tail = new_node 
    self.length = 1
   
 	def append(self, value) :  
    	pass
    def prepend(self, value) :
    	pass
	def insert(self, value) :
    	pass

class Node :
	# 위의 LinkedList에 메소드들은 노드를 만든다 라는 공통점이 있고, 
    # 그러므로 똑같은 작업을 하는 코드를 네 번 만들어 작성하지 않는 대신 해당 Node 클래스를 호출해서 사용한다.
    def __init__(self, value) : # 해당 생성자를 통해 값을 전달 후 할당할 수 있다.
    	self.value = value # 특정 인스턴스에 적용되는 변수가 있을 때는 self 키워드를 사용해야 한다.
        self.next = None

📚 Append

💡 맨 뒤의 노드를 추가하는 메소드

def append(self, value) :
	new_node = Node(value) // 노드를 생성

	if self.head is None : // Linked List가 비어있을 경우
    	self.head = new_node
        self.tail = new_node
    else : 
    	self.tail.next = new_node
        self.tail = new_node
    self.length += 1
   
    return True # 이 구문은 필수적이지 않지만, 다른 메소드들과 비교를 위해서 작성한 구문

📚 Pop

💡 맨 뒤의 노드를 제거하는 메소드

def pop(self) :
	if self.length == 0 : 
    	return None
	# 연결 리스트의 길이가 0, 즉 비어 있다면, 제거할 노드가 없으므로 None을 반환하고 함수를 종료.
       
	temp = self.head # temp는 탐색을 위해 다음 노드로 이동하는 데 사용
    pre = self.head # pre는 temp 바로 이전 노드를 추적하는 데 사용
    # 두 변수 temp와 pre를 리스트의 첫 번째 노드인 self.head로 초기화
   
 	while(temp.next) : # temp가 가리키는 노드의 next가 None이 아닐 때까지, 즉 마지막 노드에 도달할 때까지 반복
    	pre = temp # pre를 temp로 업데이트해서 현재 노드를 추적
        temp = temp.next # 그리고 temp를 다음 노드로 이동시킴. 이 루프를 통해 리스트의 끝까지 이동하게 됨.
       
    self.tail = pre # 루프가 끝나면, temp는 마지막 노드를 가리킴
    self.tail.next = None # pre는 마지막에서 두 번째 노드를 가리킴
    # 이 시점에서 self.tail을 pre로 업데이트해서 새로운 마지막 노드로 만들고, self.tail.next를 None으로 설정해 마지막 노드임을 명시
   
    self.length -= 1

	if self.length == 0 :
    	self.head = None
        self.tail = None
    # 만약 리스트의 모든 노드가 제거되어 길이가 0이 되면, self.head와 self.tail을 None으로 설정해 리스트가 비어 있음을 표시
      
 	return temp # 마지막으로 제거된 노드인 temp를 반환

📚 Prepend

💡 맨 앞의 노드를 추가하는 메소드

def prepend(self, value) :
	new_node = Node(value)
    if self.length == 0 :
    	self.haed = new_node
        self.tail = new_node
    else : 
    	new_node.next = self.head
        self.head = new_node
	self.length += 1
    return True

📚 Pop first

💡 맨 앞의 노드를 제가하는 메소드

def pop_first(self) :
	if self.length == 0 :
    	return None
       
	temp = self.head
    self.head = self.head.next
    temp.next = None
    self.length -= 1
   
    if self.length == 0 : # 이 조건문은, 노드가 한개뿐일 경우에 적용된다. 
    	self.tail = None
	return temp

📚 Print List

def print_list(self) :
	temp = self.head
    while temp is not None :
    	print(temp.value)
        temp = temp.next