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

10th Edition

ISBN: 9780134448237

Author: Paul J. Deitel, Harvey Deitel

Publisher: PEARSON

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

Expert Solution & Answer

Students have asked these similar questions

Resolver por superposicion

Describe three (3) Multiplexing techniques common for fiber optic links

Could you help me to know features of the following concepts: - commercial CA - memory integrity - WMI filter

Knowledge Booster

Similar questions

SEE MORE QUESTIONS

Recommended textbooks for you