The following function is supposed to print the last K elements of a linked list in reverse order using stack. The function code is incomplete. You are expected to fill in (1), (2), and (3) with a single line of code for each. 1. void function(Node* head, int k) { Node *cur = head; if (cur == NULL) return; 2 3 4 Stack st; 7 while (cur != NULL) { //fill in here - (1) //fill in here - (2) } 8- 10 11 12 13 int counter = 0; 14 while (counter < k) { cout « st.top() << //fill in here (3) counter++; } 15 - 16 17 18 19 20 }

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
The following function is supposed to print
the last Kelements of a linked list in reverse
order using stack. The function code is
incomplete. You are expected to fill in (1),
(2), and (3) with a single line of code for
each.
1- void function(Node* head, int k) {
Node *cur = head;
if (cur
2
3
NULL)
4
return;
5
6
Stack st;
7
8 -
while (cur != NULL) {
9
//fill in here
(1)
10
//fill in here
(2)
11
}
12
13
int counter
0;
%3D
14
while (counter < k) {
cout <« st.top() <
//fill in here (3)
counter++;
}
15 -
16
17
18
19
20 }
Your answer
Transcribed Image Text:The following function is supposed to print the last Kelements of a linked list in reverse order using stack. The function code is incomplete. You are expected to fill in (1), (2), and (3) with a single line of code for each. 1- void function(Node* head, int k) { Node *cur = head; if (cur 2 3 NULL) 4 return; 5 6 Stack st; 7 8 - while (cur != NULL) { 9 //fill in here (1) 10 //fill in here (2) 11 } 12 13 int counter 0; %3D 14 while (counter < k) { cout <« st.top() < //fill in here (3) counter++; } 15 - 16 17 18 19 20 } Your answer
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY