Data structures and algorithms in C++
Data structures and algorithms in C++
2nd Edition
ISBN: 9780470460443
Author: Goodrich
Publisher: WILEY
Expert Solution & Answer
Book Icon
Chapter 3, Problem 8C

Explanation of Solution

Algorithm:

begin

1.move head of L' list to the head of L llist

2.while(headL ->next !=NULL)

do headL=headL->next

3.headL->next=headM

4. headL' contains the head of both concatinated lists

end

Program code:

//include required header files

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

//use std namespace

using namespace std;

//node structure

struct Node

{

//data memebers

int data;

struct Node *next;

};

//define the method

void linkedlistprint(struct Node *head)

{

//create e node

struct Node *h = head;

//iterate a while loop

while (h != NULL)

{

//print the data

std::cout<<h->data;

//set the h

h = h->next;

}

//new line

std::cout<<"\n";

}

//define a method insert()

void insert(struct Node ** headref, int ndata)

{

//create a new node

struct Node* newnode = (struct Node*) malloc(sizeof(struct Node));

//set the data of the node

newnode->data = ndata;

//set the link of the node

newnode->next = (*headref);

//assign the value

(*headref) = newnode;

}

//define the main() function

int main()

{

//create required variables

struct Node *L = NULL, *M = NULL;

//call the method insert()

insert(&L, 7);

insert(&L, 6);

insert(&L, 5);

//print the statement

printf("L is : ");

//call the method linkedlistprint()

linkedlistprint(L);

//call the method insert()

insert(&M, 4);

insert(&M, 3);

insert(&M, 2...

Blurred answer
Students have asked these similar questions
We are doing a custom JSTL custom tag to make display page to access a tag handler.   Write two custom tags: 1) A single tag which prints a number (from 0-99) as words. Ex:    <abc:numAsWords val="32"/>   --> produces: thirty-two   2) A paired tag which puts the body in a DIV with our team colors. Ex:    <abc:teamColors school="gophers" reverse="true">     <p>Big game today</p>     <p>Bring your lucky hat</p>      <-- these will be green text on blue background   </abc:teamColors> Details: The attribute for numAsWords will be just val, from 0 to 99   - spelling, etc... isn't important here. Print "twenty-six" or "Twenty six" ... .  Attributes for teamColors are: school, a "required" string, and reversed, a non-required boolean.   - pick any four schools. I picked gophers, cyclones, hawkeyes and cornhuskers   - each school has two colors. Pick whatever seems best. For oine I picked "cyclones" and       red text on a gold body   - if…
I want a database on MySQL to analyze blood disease analyses with a selection of all its commands, with an ER drawing, and a complete chart for normalization. I want them completely.
Assignment Instructions: You are tasked with developing a program to use city data from an online database and generate a city details report. 1) Create a new Project in Eclipse called "HW7". 2) Create a class "City.java" in the project and implement the UML diagram shown below and add comments to your program. 3) The logic for the method "getCityCategory" of City Class is below: a. If the population of a city is greater than 10000000, then the method returns "MEGA" b. If the population of a city is greater than 1000000 and less than 10000000, then the method returns "LARGE" c. If the population of a city is greater than 100000 and less than 1000000, then the method returns "MEDIUM" d. If the population of a city is below 100000, then the method returns "SMALL" 4) You should create another new Java program inside the project. Name the program as "xxxx_program.java”, where xxxx is your Kean username. 3) Implement the following methods inside the xxxx_program program The main method…
Knowledge Booster
Background pattern image
Similar questions
SEE MORE 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