Create a print function to print the list content. b) Create a main to test the program and add the following node values to the linked list: 10, 20, 50. Print the content of the list.

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
icon
Concept explainers
Question

a) Create a print function to print the list content.

b) Create a main to test the program and add the following node values to the linked list: 10, 20, 50. Print the content of the list.

1
#include <iostream>
2
using namespace std;
3
4
//struct
5 - struct node {
int x;
7
node *next;
};
10
//initialize head
11 E void initNode (node *head, int n) {
head->x = n;
12
13
head->next = NULL;
14
}
15
//add a node to the list at tail
17 E void addNode (node *head, int n) {
node *newNode = new node;
newNode ->x = n;
newNode ->next = NULL;
node *cur = head;
while(cur) {
if(cur->next == NULL) {
16
18
19
20
21
22
23
24
cur->next = newNode;
25
return;
26
cur = cur->next;
}
}
27
28
29
Transcribed Image Text:1 #include <iostream> 2 using namespace std; 3 4 //struct 5 - struct node { int x; 7 node *next; }; 10 //initialize head 11 E void initNode (node *head, int n) { head->x = n; 12 13 head->next = NULL; 14 } 15 //add a node to the list at tail 17 E void addNode (node *head, int n) { node *newNode = new node; newNode ->x = n; newNode ->next = NULL; node *cur = head; while(cur) { if(cur->next == NULL) { 16 18 19 20 21 22 23 24 cur->next = newNode; 25 return; 26 cur = cur->next; } } 27 28 29
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Types of Linked List
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
  • SEE MORE 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