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: Question 8
0 / 15 pts
Pitot tubes are placed in two ducts in which air is flowing and the static…
Q: Question 1
In the derivation of the Bernoulli equation, what is assumed to be negligible?
Energy…
Q: Can you solve for question 4 using its number provided and follow all the steps that it gives.
Q: can you solve for question 3 and slove everything ut asks for
Q: can you find the full awnser to this and follow what it asks.
Q: can you solve for question 2 and follow everything it asks
Q: "HarvestCo" is an agricultural company which specialises in growing and selling wheat sourced from…
Q: please provide correct option general accounting
Q: can you please provide answer
Q: hello tutor provide solution
Q: general accounting
Q: subject: general accounting
Q: Accounting
Q: Self-Evaluation,
Conclusions, and
Action Plan
15
The extent to which:
The reflection demonstrates…
Q: provide scholary reference for the following questions
1.Critical explain how an individual’s…
Q: provide scholarly references and intext citation for the following analysis.
Identify and describe…
Q: Can you show a graph example of when a government imposes taxes on cigarettes and the effects on…
Q: 1. What is "Market Equilibrium"? Will the market equilibrium price change in response to: Surplus…
Q: Hypothesis TestingA factory claims that the average lifetime of its light bulbs is 1200 hours. A…
Q: Discuss why we need to care about the national security implications of global poverty.
As you…
Q: The weights of packets of sugar are normally distributed with mean 1.02 kg and standard deviation…