Write a function that merges two ordered lists into one list. When two lists are merged,5 the data in the resulting list are also ordered. The two original lists should be left unchanged; that is, the...

Write a function that merges two ordered lists into one list. When two lists are merged,5 the data in the resulting list are also ordered. The two original lists should be left unchanged; that is, the merged list should be a new list. Use linked list implementation.

Write a program that adds and subtracts polynomials. Each polynomial should be represented as a list with linked list implementation. The first node in the list represents the first term in the polynomial, the second node represents the second term, and so forth.