Write a recursive function called print list() that outputs the integer value of each node in a linked list. Function print_list() has one parameter, the head node of a list. The main program reads the size of the linked list, followed by the values in the list. Assume the linked list has at least 1 node.
Write a recursive function called print list() that outputs the integer value of each node in a linked list. Function print_list() has one parameter, the head node of a list. The main program reads the size of the linked list, followed by the values in the list. Assume the linked list has at least 1 node.
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
Related questions
Question
code used:
python
class Node:
def __init__(self, value):
self.data_val = value
self.next_node = None
def insert_after(self, node):
tmp_node = self.next_node
self.next_node = node
node.next_node = tmp_node
def get_next(self):
return self.next_node
def print_data(self):
print(self.data_val, end=", ")
# TODO: Write recursive print_list() function here.
if __name__ == "__main__":
size = int(input())
value = int(input())
head_node = Node(value) # Make head node as the first node
last_node = head_node
# Insert the second and the rest of the nodes
for n in range(1, size):
value = int(input())
new_node = Node(value)
last_node.insert_after(new_node)
last_node = new_node
print_list(head_node)
Transcribed Image Text:Write a recursive function called print_list() that outputs the integer value of each node in a linked list. Function print_list() has one
parameter, the head node of a list. The main program reads the size of the linked list, followed by the values in the list. Assume the linked
list has at least 1 node.
Ex: If the input of the program is:
5
1.
2
3
4
5
the output of the print_list() function is:
1, 2, 3, 4, 5,
Hint: Output the value of the current node, then call the print_list() function repeatedly until the end of the list is reached. Refer to the Node
class to explore any available instance methods that can be used for implementing the print_list() function.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 2 images
Knowledge Booster
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
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
Expert Answers to Latest Homework Questions
Q: A 10-m-long glider with a mass of 680 kg (including the passengers) is gliding horizontally through…
Q: Circular turns of radius r in a race track are often banked at an angle θ to allow the cars to…
Q: 6 + 3 ²
3679
a
2 च
2
Find the value of x, round to the nearest tenth.
7.
360
L
173² 2 = 7.1
7x-20
8.…
Q: "Please, the answer must be documented from a
book, experience, or accurate information without…
Q: Prompt: Using a visual art medium of your choice, please describe or explore any environmental issue…
Q: Part 1
The storage tank contains lubricating oil of specific gravity 0.86 In one inclined side of…
Q: "Please, the answer must be documented from a
book, experience, or accurate information without…
Q: "Please, the answer must be documented from a
book, experience, or accurate information without…
Q: Net sales total $525,000. Beginning and ending accounts receivable are $42,000 and $46,000,…
Q: During 2015, the assets of Inspiring Sky increased by $45,000, and the liabilities increased by…
Q: During 2015, the assets of Inspiring Sky increased by $45,000, and the liabilities increased by…
Q: As per the text there are about 160,000 people serving life ib prison in the U.S. TRUE OR FALSE
Q: The spring in the figure has a spring constant of 1300 N/m. It is compressed 17.0 cm, then launches…
Q: MATLAB. Awnser written questions (*) in the comments. Null, Rank, and most functions outside of…
Q: MATLAB. Awnser written questions (*) in the comments. Null, Rank, and most functions outside of…
Q: a. Given D = (1 2,6 4 )decode the following message:
32, 24, 42, 28, 24, 40, 50, 60, 132, 96, 12, 24…
Q: By using the yield line theory, determine the moment (m) for an isotropic
reinforced concrete two-…
Q: MATLAB. Awnser written questions (*) in the comments. Null, Rank, and most functions outside of…
Q: New City BandAs the volunteer business manager for the New City Band (City Band), you are…
Q: A single phase has two group A and B, 50 Hz, overhead line system has radius of conductor 0.5 cm.…
Q: A single phase has two group of conductors A & B; where A consists of 3- sub conductors (a, b, c)…