Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

bartleby

Concept explainers

Question
100%

C++ problem

#include <iostream>

#include <string>

using namespace std;

class node

{

public:

string data;

node* next;

};

//Print all items from first to end of list

void printList(node* first)

{

}

int main()

{

//Create a new node with data "Tiger"

node* T;

T = new node;

(*T).data = "Tiger";

//Create a node with "Monkey"

node* M;

M = new node;

(*M).data = "Monkeykey";

//Now, hook T's next field to point to M.

(*T).next = M;

//Let's create a "Whale" node

node* W;

W = new node;

(*W).data = "Whale";

//Hook M's next to W

(*M).next = W;

//Let's create a "Dpg" node

node* D;

D = new node;

(*D).data = "Dog";

//Let's hook W's next to D

(*W).next = D;

//Make next point of last item

//point to nothing (null)

(*D).next = nullptr;

// Step 1:

printList(T); //Print: Tiger Monkey Whale Dog

// Step 2: create function that removes last item from list.

removeLast(T);

printList(T); //Tiger Monkey Whale

removeLast(T);

printList(T); //Tiger Monkey

removeLast(T);

printList(T); //Tiger

// Step 3: write a function that adds an item to the back of the list

addBack(T, "Fruits");

addBack(T, "Candy");

printList(T); //Tiger Fruits Candy

addBack(T, "Duck");

addBack(T, "Elk");

printList(T); //Tiger Fruits Candy Duck Elk

removeLast(T);

removeLast(T);

addBack(T, "Dove");

printList(T); //Tiger Fruits Candy Dove

return 0;

}

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
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
    Text book image
    Database System Concepts
    Computer Science
    ISBN:9780078022159
    Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
    Publisher:McGraw-Hill Education
    Text book image
    Starting Out with Python (4th Edition)
    Computer Science
    ISBN:9780134444321
    Author:Tony Gaddis
    Publisher:PEARSON
    Text book image
    Digital Fundamentals (11th Edition)
    Computer Science
    ISBN:9780132737968
    Author:Thomas L. Floyd
    Publisher:PEARSON
    Text book image
    C How to Program (8th Edition)
    Computer Science
    ISBN:9780133976892
    Author:Paul J. Deitel, Harvey Deitel
    Publisher:PEARSON
    Text book image
    Database Systems: Design, Implementation, & Manag...
    Computer Science
    ISBN:9781337627900
    Author:Carlos Coronel, Steven Morris
    Publisher:Cengage Learning
    Text book image
    Programmable Logic Controllers
    Computer Science
    ISBN:9780073373843
    Author:Frank D. Petruzella
    Publisher:McGraw-Hill Education