Write mergesort code for data instead of as array.
You should write a function
? struct listnode * mergesort(struct listnode *data)
which takes a linked list of integers, as in the bubblesort example code. The decclaration of the struct listnode is the same as in the bubblesort on lists example.
The programming language is C or C++; test your code before submission using the gcc or g++ compiler in the linux lab.