# Python Program to Modify the Linked List such that All Even Numbers appear before all the Odd Numbers in the Modified Linked List class Node:    def __init__(self, data):        self.data = data        self.next = None  class LinkedList:    def __init__(self):        self.head = None        self.last_node = None     def append(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 display(self):        current = self.head        while current:            print(current.data, end = ' ')            current = current.next     def get_node(self, index):        current = self.head        for i in range(index):            if current is None:                return None            current = current.next        return current     def get_prev_node(self, ref_node):        current = self.head        while (current and current.next != ref_node):            current = current.next        return current     def insert_at_beg(self, new_node):        if self.head is None:            self.head = new_node        else:            new_node.next = self.head            self.head = new_node     def remove(self, node):        prev_node = self.get_prev_node(node)        if prev_node is None:            self.head = self.head.next        else:            prev_node.next = node.next  def move_even_before_odd(llist):    current = llist.head    while current:        temp = current.next        if current.data % 2 == 0:            llist.remove(current)            llist.insert_at_beg(current)        current = temp  a_llist = LinkedList() data_list = input('Please enter the elements in the linked list: ').split()for data in data_list:    a_llist.append(int(data)) move_even_before_odd(a_llist) print('The new list: ')a_llist.display()