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

C++ How to Program (10th Edition)

10th Edition

ISBN: 9780134448237

Author: Paul J. Deitel, Harvey 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

See solution

Chapter 18, Problem 18.14E

Chapter 19, Problem 19.7E

Students have asked these similar questions

- In C++ using Visual Studio - Seperate the files if there is any .cpp, .main or .h files. PART 1Read the contents of the text file and store them in a C++ data structure called std::map<string, int>This map is a collection of sorted <key, value> pairsIn this case, the keys are unique words found in the text file, and the values represent the number of times each word appearsFor example, since the word "cat" appears twice in the file, then map["cat"] = 2 PART 2Iterate through the map and print each key in the order they appearThis will give you a sorted list of unique wordsHere's the expected result: "a big cat does everything feeding goats helping injured juvenile kangaroos locating missing notorious objects playing quietly reading superb tales upvoting videos with xylophone yielding zebras" PART 3Iterate through the map again, this time printing each associated valueThe values represent how many times each word was found in the text filePay attention to the sequence of…

Use functions and lists

Identify the difference between STACK and ARRAY.

Knowledge Booster

Want to see more full solutions like this?

Want to see the full answer?

Chapter 19 Solutions