Below you're given a Node class and a LinkedList class. You will implement a method for the LinkedList class named "delete48in148". That is, whenever there is a sequence of nodes with values 1, 4, 8, we delete the 4 and 8. For example,

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
Below you're given a Node class and a LinkedList class. You will implement a
method for the LinkedList class named "delete48in148". That is, whenever there
is a sequence of nodes with values 1, 4, 8, we delete the 4 and 8. For exCample,
Before: 1 -> 4 -> 8
LAfter: 1
Before: 7 -> 1 -> 4 -> 8 -> 9 -> 4 -> 8
After: 7 -> 1 -> 9 -> 4 -> 8
Before: 7 -> 1 -> 4 -> 8 -> 4 -> 8 -> 4 -> 8 -> 9
After: 7 -> 1 -> 9
Note from the above example that, after deleting one instance of 48, there
may be new instances of 148 formed. You must delete ALL of them.
Requirement: Your implementation must be ITERATIVE (i.e., using a loop).
You must NOT use recursion. Recursive solutions will NOT be given marks.
import
...
# No other import is allowed
Transcribed Image Text:Below you're given a Node class and a LinkedList class. You will implement a method for the LinkedList class named "delete48in148". That is, whenever there is a sequence of nodes with values 1, 4, 8, we delete the 4 and 8. For exCample, Before: 1 -> 4 -> 8 LAfter: 1 Before: 7 -> 1 -> 4 -> 8 -> 9 -> 4 -> 8 After: 7 -> 1 -> 9 -> 4 -> 8 Before: 7 -> 1 -> 4 -> 8 -> 4 -> 8 -> 4 -> 8 -> 9 After: 7 -> 1 -> 9 Note from the above example that, after deleting one instance of 48, there may be new instances of 148 formed. You must delete ALL of them. Requirement: Your implementation must be ITERATIVE (i.e., using a loop). You must NOT use recursion. Recursive solutions will NOT be given marks. import ... # No other import is allowed
class Node:
A node in the linked List
value: int
next: Optional (Node]
definit_ (self, value: int, nx: Node = None):
self.value = value
self.next = nx
class LinkedList:
The LinkedList is empty if and only if self.head is None
head: Optional (Node]
def init_(self, head: Optional [Node]):
self.head = head
def delete48in148(self) -> None:
In all occurrences of 148, delete the 48.
TODO: complete this method
Your implementation must be ITERATIVE (1.e., using a loop).
You must NOT use recursion.
Recursive solutions will NOT be given marks.
pass
Transcribed Image Text:class Node: A node in the linked List value: int next: Optional (Node] definit_ (self, value: int, nx: Node = None): self.value = value self.next = nx class LinkedList: The LinkedList is empty if and only if self.head is None head: Optional (Node] def init_(self, head: Optional [Node]): self.head = head def delete48in148(self) -> None: In all occurrences of 148, delete the 48. TODO: complete this method Your implementation must be ITERATIVE (1.e., using a loop). You must NOT use recursion. Recursive solutions will NOT be given marks. pass
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Concept of Threads
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education