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: 9780134448824

Author: Paul Deitel; Harvey M. Deitel

Publisher: Pearson Education (US)

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

Answer two JAVA OOP problems.

Answer this JAVA OOP problem

Knowledge Booster

Similar questions

SEE MORE QUESTIONS

Recommended textbooks for you