두 개의 연결 리스트(Linked List)가 서로 동일한지 확인해야 하는 경우, 리스트에 요소를 추가하는 메서드와 두 리스트의 요소들을 비교하는 메서드를 각각 정의하여 문제를 해결할 수 있습니다.
아래는 이를 구현한 예제입니다.
예제 코드
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList_structure:
def __init__(self):
self.head = None
self.last_node = None
def add_vals(self, data):
if self.last_node is None:
self.head = Node(data)
self.last_node = self.head
else:
self.last_node.next = Node(data)
self.last_node = self.last_node.next
def check_equality(list_1, list_2):
curr_1 = list_1.head
curr_2 = list_2.head
while (curr_1 and curr_2):
if curr_1.data != curr_2.data:
return False
curr_1 = curr_1.next
curr_2 = curr_2.next
if curr_1 is None and curr_2 is None:
return True
else:
return False
my_linked_list_1 = LinkedList_structure()
my_linked_list_2 = LinkedList_structure()
my_list = input('첫 번째 연결 리스트의 요소를 입력하세요: ').split()
for elem in my_list:
my_linked_list_1.add_vals(int(elem))
my_list = input('두 번째 연결 리스트의 요소를 입력하세요: ').split()
for elem in my_list:
my_linked_list_2.add_vals(int(elem))
if check_equality(my_linked_list_1, my_linked_list_2):
print('두 연결 리스트는 동일합니다')
else:
print('두 연결 리스트는 동일하지 않습니다')
출력 결과
첫 번째 연결 리스트의 요소를 입력하세요: 34 56 89 12 45
두 번째 연결 리스트의 요소를 입력하세요: 57 23 78 0 2
두 연결 리스트는 동일하지 않습니다
동작 원리 설명
노드의 데이터와 다음 노드를 가리키는 포인터를 저장하는 'Node' 클래스를 생성합니다.
필요한 속성을 가진 'LinkedList_structure' 클래스를 생성합니다.
'__init__' 함수는 첫 번째 요소인 'head'와 마지막 노드인 'last_node'를 'None'으로 초기화합니다.
'add_vals' 메서드를 정의하여 연결 리스트 끝에 새로운 값을 추가합니다. 리스트가 비어 있으면 새 노드가 head가 되고, 그렇지 않으면 last_node 뒤에 연결됩니다.
'check_equality' 메서드를 정의하여 두 연결 리스트의 요소들이 순서대로 모두 같은지 확인합니다.
두 리스트의 길이와 모든 요소가 일치하면 True를, 하나라도 다르거나 길이가 다르면 False를 반환합니다.
'LinkedList_structure' 클래스의 인스턴스 두 개를 생성합니다.
사용자로부터 입력받은 값들을 각 연결 리스트에 추가합니다.
두 연결 리스트를 인자로 전달하여 'check_equality' 메서드를 호출합니다.
비교 결과가 콘솔에 출력됩니다.