1- Write a function noDuplicates that insert an item but before inserting the item it checks whether the item is already in the list. If the item to be inserted is already in the list, the function outputs an appropriate error message.
2- write a function that returns the info of the kth element of the linked list. If no such element exists, output an appropriate message.
by using link list
Last edited by UOB; 10-30-2010 at 11:07 AM.
What have you tried?
Look up a C++ Reference and learn How To Ask Questions The Smart WayOriginally Posted by Bjarne Stroustrup (2000-10-14)
Code:for the first function i tried this template<class Type> void linkedListType<Type>::noDuplicates(Type elem) { nodeType<Type> *cur; bool found=false; while (cur !=NULL) { if (cur->info ==elem) found=true; else cur=cur->link; } if (found) cout<<"Item you are trying to insert is already in the list"; else insertLast(elem); } the second function i didnt understand what they want exactly !!! i think it's like retrieve function ,but i dont know how to write it by using linked list
It looks like you forgot to initialise cur to the head of the linked list, and then you should break out of the loop once a match is found. You also need to improve your indentation.
Look up a C++ Reference and learn How To Ask Questions The Smart Way
