Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
mplete question bcoding:-.

mplete question bcoding:-.

Database System Concepts
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
See similar textbooks
icon
Related questions
Question
100%

Complete question bcoding:-.

 

 

You have been given a singly linked list of integers. Write a function to print the list in a reverse order. To explain it further, you need to start printing the data from the tail and move towards the head of the list, printing the head data at the end. Note: You can't change any of the pointers in the linked list, just print it in the reverse order. Input format: The first line contains an Integer 't' which denotes the number of test cases or queries to be run. Then the test cases follow. The first and the only line of each test case or query contains the elements of the singly linked list separated by a single space. Remember/Constraints While specifying the list elements for input, -1 indicates the end of the singly linked list and hence, would never be a list element. Output format: For each test case, print the singly linked list of integers in a reverse fashion, in a row, separated by a single space. Output for every test case will be printed in a seperate line. Constraints 1 <= t <= 10^2 0 <= M <= 10^3 Time Limit: 1sec Where 'M' is the size of the singly linked list. Sample Input 1 12345-1 Sample Output 1 54321 Sample Input 2: 123-1 10 20 30 40 50-1 Sample Output 2 321 50 40 30 20 10 |07|
Transcribed Image Text:You have been given a singly linked list of integers. Write a function to print the list in a reverse order. To explain it further, you need to start printing the data from the tail and move towards the head of the list, printing the head data at the end. Note: You can't change any of the pointers in the linked list, just print it in the reverse order. Input format: The first line contains an Integer 't' which denotes the number of test cases or queries to be run. Then the test cases follow. The first and the only line of each test case or query contains the elements of the singly linked list separated by a single space. Remember/Constraints While specifying the list elements for input, -1 indicates the end of the singly linked list and hence, would never be a list element. Output format: For each test case, print the singly linked list of integers in a reverse fashion, in a row, separated by a single space. Output for every test case will be printed in a seperate line. Constraints 1 <= t <= 10^2 0 <= M <= 10^3 Time Limit: 1sec Where 'M' is the size of the singly linked list. Sample Input 1 12345-1 Sample Output 1 54321 Sample Input 2: 123-1 10 20 30 40 50-1 Sample Output 2 321 50 40 30 20 10 |07|
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Knowledge Booster
Printers
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
SEE MORE TEXTBOOKS