Skip to main content

Engineering Computer Science C++ How To Program Plus Mylab Programming With Pearson Etext -- Access Card Package (10th Edition)

Program plan: Declare structure nde with two variables ---- one character txt and other pointers to structure next. Declare class likd_lst with member functions add_nde, gethead, display and concatenate. Define constructor. Declare a pointer to structure variables head and tail. Create the main function. Program description: This program creates two linked-lists of character txt values and concatenates them. Program: #include <iostream> usingnamespace std; structnde//define a new structure { char txt; nde*nxt; };//end of the structure classlikd_lst// Now we declare a class { private: nde*hd,*tl;//declare a pointer for the variables in a structure public: likd_lst()//now we use a constructor { hd=NULL; tl=NULL; }// close of the constructor voidadd_nde(char n)//define an add function to add a nde { nde*tmp=newnde; tmp->txt = n; tmp->nxt=NULL; if(hd==NULL) { hd=tmp; tl=tmp; } else { tl->nxt=tmp; tl=tl->nxt; } }//close of the function nde*gethd()//define a function get head { returnhd; }//close of the function staticvoiddsply(nde*hd)//define a function to display { if(hd==NULL) { std::cout<<"NULL"; } else { std::cout<<hd->txt<<" "; dsply(hd->nxt); } }//close of the function staticvoidconcat(nde*a,nde*b)//define the function for concatenate { if( a!=NULL&& b!=NULL) { if(a->nxt==NULL) a->nxt= b; else concat(a->nxt,b); } else { std::cout<<"Either the a or b of a node is NULL\n"; } }//close of the function };// close of the class intmain(intargc,char&argv)//define the main function with arguments argc and argv { likd_lst a; a.add_nde('A'); a.add_nde('B'); likd_lst b; b.add_nde('P'); b.add_nde('Q'); likd_lst::concat(a.gethd(),b.gethd()); std::cout<<"\n The list of characters of the concatenated linked list is:\t"; likd_lst::dsply(a.gethd()); return0; }//close of the main program Sample output: The concatenated linked list of characters is: A B P Q NULL

Program plan: Declare structure nde with two variables ---- one character txt and other pointers to structure next. Declare class likd_lst with member functions add_nde, gethead, display and concatenate. Define constructor. Declare a pointer to structure variables head and tail. Create the main function. Program description: This program creates two linked-lists of character txt values and concatenates them. Program: #include <iostream> usingnamespace std; structnde//define a new structure { char txt; ndenxt; };//end of the structure classlikd_lst// Now we declare a class { private: ndehd,tl;//declare a pointer for the variables in a structure public: likd_lst()//now we use a constructor { hd=NULL; tl=NULL; }// close of the constructor voidadd_nde(char n)//define an add function to add a nde { ndetmp=newnde; tmp->txt = n; tmp->nxt=NULL; if(hd==NULL) { hd=tmp; tl=tmp; } else { tl->nxt=tmp; tl=tl->nxt; } }//close of the function ndegethd()//define a function get head { returnhd; }//close of the function staticvoiddsply(ndehd)//define a function to display { if(hd==NULL) { std::cout<<"NULL"; } else { std::cout<<hd->txt<<" "; dsply(hd->nxt); } }//close of the function staticvoidconcat(ndea,ndeb)//define the function for concatenate { if( a!=NULL&& b!=NULL) { if(a->nxt==NULL) a->nxt= b; else concat(a->nxt,b); } else { std::cout<<"Either the a or b of a node is NULL\n"; } }//close of the function };// close of the class intmain(intargc,char&argv)//define the main function with arguments argc and argv { likd_lst a; a.add_nde('A'); a.add_nde('B'); likd_lst b; b.add_nde('P'); b.add_nde('Q'); likd_lst::concat(a.gethd(),b.gethd()); std::cout<<"\n The list of characters of the concatenated linked list is:\t"; likd_lst::dsply(a.gethd()); return0; }//close of the main program Sample output: The concatenated linked list of characters is: A B P Q NULL

C++ How To Program Plus Mylab Programming With Pearson Etext -- Access Card Package (10th Edition)

C++ How To Program Plus Mylab Programming With Pearson Etext -- Access Card Package (10th Edition)

10th Edition

ISBN: 9780134583006

Author: Deitel

Publisher: PEARSON

See similar textbooks

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

Blurred answer

Chapter 18, Problem 18.14E

Chapter 19, Problem 19.7E

Students have asked these similar questions

Answer two JAVA OOP problems.

Answer two JAVA OOP problems.

Answer this JAVA OOP problem

Chapter 19 Solutions

C++ How To Program Plus Mylab Programming With Pearson Etext -- Access Card Package (10th Edition)

Ch. 19 - Prob. 19.6E Ch. 19 - Prob. 19.7E Ch. 19 - Prob. 19.8E Ch. 19 - Prob. 19.9E Ch. 19 - Prob. 19.10E Ch. 19 - Prob. 19.11E Ch. 19 - (Infix-to-Post fix conversion) Stacks are used by...Ch. 19 - Prob. 19.13E Ch. 19 - Prob. 19.14E Ch. 19 - Prob. 19.15E

Ch. 19 - Prob. 19.16E Ch. 19 - Prob. 19.17E Ch. 19 - (Duplicate Elimination) In this chapter, we saw...Ch. 19 - Prob. 19.19E Ch. 19 - Prob. 19.20E Ch. 19 - Prob. 19.21E Ch. 19 - Prob. 19.22E Ch. 19 - Prob. 19.23E Ch. 19 - Prob. 19.24E Ch. 19 - Prob. 19.25E Ch. 19 - Prob. 19.26E Ch. 19 - Prob. 19.27E Ch. 19 - Prob. 19.28E

Knowledge Booster

Background pattern image

Similar questions

SEE MORE QUESTIONS

Recommended textbooks for you

C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning

Text book image

C++ for Engineers and Scientists

Computer Science

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Course Technology Ptr

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

Systems Architecture

Computer Science

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Cengage Learning

Text book image

New Perspectives on HTML5, CSS3, and JavaScript

Computer Science

ISBN:9781305503922

Author:Patrick M. Carey

Publisher:Cengage Learning

SEE MORE TEXTBOOKS