设有两个单链表,一个升序,一个降序.设编写算法,将这两个链表合并为一个有序链表

Question

请写出详细的算法，谢谢

Answer 1

将降序的改变一下排序方式，改为升序嘛。

使用merge（）合并两个升序链表。

Answer 2

static void Main(string[] args)

        {

            List<int> numA = new List<int> { 1, 3, 5, 7, 9, 11, 13 };

            List<int> numB = new List<int> { 12, 10, 8, 6, 4, 2 };

            numA.AddRange(numB);

            numA.Sort();

            foreach (int i in numA)

            {

                Console.Write(i+" ");

            }

        }

本回答被提问者采纳