Define a function called convert_to_list() which takes a Node object as a parameter and returns all the elements in the node chain starting at this node as a Python list. You must use recursion to solve this problem. Loops are not allowed. Note: you can assume that the parameter node is a valid Node object or None. For example: Test node1 = Node('hello') print(convert_to_list(nodel)) node1 = Node('hello') node2 = Node('world') node3 = Node('goodbye') node1.set_next (node2) node2.set_next (node3) print_node_chain (node1) a_list = Result ['hello'] a_list.append(100) print_node_chain (node1) print(a_list) hello world goodbye hello world goodbye convert_to_list (nodel) ['hello', 'world'

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

Python code 

screenshot and output is must

Define a function called
convert_to_list()
which takes a Node object as a parameter and returns
all the elements in the node chain starting at this node
as a Python list. You must use recursion to solve this
problem. Loops are not allowed.
Note: you can assume that the parameter node is a
valid Node object or None.
For example:
Test
node1 = Node('hello')
print(convert_to_list(nodel))
node1 = Node('hello')
node2 = Node('world')
node3 = Node('goodbye')
Result
['hello']
hello
world
goodbye
hello
world
nodel.set_next (node2)
node2.set_next (node3)
print_node_chain (node1)
goodbye
a_list = convert_to_list (nodel) ['hello', 'world'
a_list.append (100)
print_node_chain (node1)
print (a_list)
Transcribed Image Text:Define a function called convert_to_list() which takes a Node object as a parameter and returns all the elements in the node chain starting at this node as a Python list. You must use recursion to solve this problem. Loops are not allowed. Note: you can assume that the parameter node is a valid Node object or None. For example: Test node1 = Node('hello') print(convert_to_list(nodel)) node1 = Node('hello') node2 = Node('world') node3 = Node('goodbye') Result ['hello'] hello world goodbye hello world nodel.set_next (node2) node2.set_next (node3) print_node_chain (node1) goodbye a_list = convert_to_list (nodel) ['hello', 'world' a_list.append (100) print_node_chain (node1) print (a_list)
Expert Solution
steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Knowledge Booster
Heapsort
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.
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