Problem Solving with C++ (10th Edition)
Problem Solving with C++ (10th Edition)
10th Edition
ISBN: 9780134448282
Author: Walter Savitch, Kenrick Mock
Publisher: PEARSON
bartleby

Concept explainers

Question
Book Icon
Chapter 13.1, Problem 4STE
Program Plan Intro

Linked list:

  • Linked list denotes a linear data structure.
  • The elements are not stored at contiguous locations; the elements are linked using pointers.
  • It stores linear data of similar types not like arrays.
  • The size of linked list can be changed based on requirement.
  • It is represented by a pointer to first linked list node.
  • The first node denotes a head.
  • If linked list is empty, value of head is NULL.
  • The node in a list has two parts, data and pointer to next node.

Given code:

//Define a structure

struct ListNode

{

//Declare variable

string item;

//Declare variable

int count;

//Define next node

ListNode *link;

};

//Create instance

ListNode *head = new ListNode;

Explanation:

  • The “ListNode” defines a structure with “item” and “count” as members.
  • It has a pointer “link” to next element of list.
  • The “ListNode *head = new ListNode” creates an instance of structure and a new element is created.

Complete program:

//Include libraries

#include<iostream>

#include<string>

//Use namespace

using namespace std;

//Define a structure

struct ListNode

{

//Declare variable

string item;

//Declare variable

int count;

//Define next node

ListNode *link;

};

//Create instance

ListNode *head = new ListNode;

//Define main method

void main()

{

//Assign value

head->item = "Wilbur's brother Orville";

//Display value

cout << head->item << endl;

//Pause console window

system("pause");

}

Explanation:

  • The “ListNode” defines a structure with “item” and “count” as members.
  • It contains a pointer “link” to next element of list.
  • The “ListNode *head = new ListNode” creates an instance of structure and a new element is created.
  • The main method assigns value to “item” to head of linked list.
  • The value of head of linked list is been displayed.

Blurred answer
Students have asked these similar questions
Scenario You work for a small company that exports artisan chocolate. Although you measure your products in kilograms, you often get orders in both pounds and ounces. You have decided that rather than have to look up conversions all the time, you could use Python code to take inputs to make conversions between the different units of measurement. You will write three blocks of code. The first will convert kilograms to pounds and ounces. The second will convert pounds to kilograms and ounces. The third will convert ounces to kilograms and pounds. The conversions are as follows: 1 kilogram = 35.274 ounces 1 kilogram = 2.20462 pounds 1 pound = 0.453592 kilograms 1 pound = 16 ounces 1 ounce = 0.0283 kilograms 1 ounce = 0.0625 pounds For the purposes of this activity the template for a function has been provided. You have not yet covered functions in the course, but they are a way of reusing code. Like a Python script, a function can have zero or more parameters. In the code window you…
make a screen capture showing the StegExpose results
Which of the following is not one of the recommended criteria for strategic objectives? Multiple Choice   a) realistic   b) appropriate   c) sustainable   d) measurable
Knowledge Booster
Background pattern image
Computer Science
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
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr