#include using namespace std; struct ________ { int data ; struct node *next; };   node *head = ________; node *createNode() { // allocate a memory node __________; temp = new node ; return _______ ; } void insertNode(){ node *temp, *traverse; int n; cout<< "Enter -1 to end "<>n; while(n!=-1){ temp = createNode(); // allocate memory temp->data = ________; temp->next = ________; if ( ___________ == NULL){ head = _________; } else { traverse = ( ); while (traverse->next != ________{ traverse = traverse-> ___________; } traverse->next= temp; } cout<<"Enter the value to be added in the list"<>n; } } void printlist(){ node *traverse = head; // if head == NULL while (traverse != NULL) { cout<data<<" "; traverse = traverse->next; } } int main(){ int option; do{ cout<<"\n =============== MAIN MENU ===============”<> ________; switch(option){ case 1: _______________; break; case 2: _______________; break; case 3: _______________; } } while (option != ________ ); }

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
Question

// FILL IN THE BLANKS (LINKED-LISTS CODE) (C++)


#include<iostream>
using namespace std;

struct ________ {
int data ;
struct node *next;
};

 

node *head = ________;

node *createNode() { // allocate a memory
node __________;
temp = new node ;
return _______ ;
}

void insertNode(){
node *temp, *traverse;
int n;
cout<< "Enter -1 to end "<<endl;
cout<< "Enter the values to be added in list"<<endl;
cin>>n;

while(n!=-1){
temp = createNode(); // allocate memory
temp->data = ________;
temp->next = ________;

if ( ___________ == NULL){
head = _________;
}

else {
traverse = ( );
while (traverse->next != ________{
traverse = traverse-> ___________;
}
traverse->next= temp;
}

cout<<"Enter the value to be added in the list"<<endl;
cin>>n;

}
}

void printlist(){
node *traverse = head; // if head == NULL
while (traverse != NULL) {

cout<<traverse->data<<" ";
traverse = traverse->next;
}
}

int main(){

int option;

do{

cout<<"\n =============== MAIN MENU ===============”<<endl
cout << "1. Create a List " << endl;
cout << "2. Print List" << endl
cout << "Exit" << endl;

cin>> ________;

switch(option){
case 1: _______________;
break;
case 2: _______________;
break;
case 3: _______________;

}

} while (option != ________ );

}

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
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