gpt-4-0314· openai
Suzhen/CodeChat
1. Create a linked list. 2. Fill the linked list while taking input on console, in such…
- User
- Create a linked list.
- Fill the linked list while taking input on console, in such a way that user enters the NUMERIC digits of their VU ID, one by one. For example, if we consider BC123456789, then BC would be ignored and you only have to insert 1 2 3 4 5 6 7 8 9 one by one, in the linked list. (as shown in the screenshot below).
- After filling your linked list, now you need to create two other linked list one for odd numbers and the other for even numbers.
- Now, filter out the digits one by one, and put them in their respective linked list. For example, if your VU ID is BC123456789, then 1,3,5,7,9 would be inserted in the odd linked list while 2,4,6,8 would be inserted in even linked list.
- After creating two separate linked list, merge them into a single one in such a way that odd one should be inserted first and then the even linked list.
- Assistant
Here's a python implementation of the above steps:
class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None def append(self, data): new_node = Node(data) if not self.head: self.head = new_node return last_node = self.head while last_node.next: last_node = last_node.next last_node.next = new_node def display(self): cur = self.head while cur: print(cur.data, end=" -> ") cur = cur.next print("None") def merge(self, L2): cur1 = self.head cur2 = L2.head while cur1 and cur2: self.append(cur2.data) cur1 = cur1.next cur2 = cur2.next if not cur1: while cur2: self.append(cur2.data) cur2 = cur2.next elif not cur2: while cur1: self.append(cur1.data) cur1 = cur1.next VUID = 'BC123456789' VU_ID_digits = LinkedList() odd_list = LinkedList() even_list = LinkedList() for digit in VUID: if digit.isdigit(): VU_ID_digits.append(int(digit)) if int(digit) % 2 == 0: even_list.append(int(digit)) else: odd_list.append(int(digit)) print("Original linked list:") VU_ID_digits.display() print("Odd linked list:") odd_list.display() print("Even linked list:") even_list.display() merged_list = LinkedList() merged_list.head = odd_list.head merged_list.merge(even_list) print("Merged linked list:") merged_list.display()This will give the following output:
Original linked list: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> None Odd linked list: 1 -> 3 -> 5 -> 7 -> 9 -> None Even linked list: 2 -> 4 -> 6 -> 8 -> None Merged linked list: 1 -> 3 -> 5 -> 7 -> 9 -> 2 -> 4 -> 6 -> 8 -> None