what is ment by merging a linked list
do we need to sort the list after connecting the lists?
please anybody help .....
Jicky
3
Junior Poster in Training
Duoas
1,025
Postaholic
Featured Poster
Merging always implies some sort of collation. The idea is not to append/connect then sort, but rather to sort at the same time as you connect them together.
A naive but robust method would be to take each node from list B and insert it into list A in its proper place.
Hope this helps.
[EDIT] BTW. The Wikipedia is always a useful resource for this kind of question.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.