建立一个单链表用于存储这个正整数序列，然后实现交换此能表中任意指定的两段

题目描述

wechat：help- assignment

已知一个正整数序列，序列元素个数未知，但至少有两个元素，你的任务是建立一个单链表用于存储这个正整数序列，然后实现交换此能表中任意指定的两段，第一段为(31.t1，第二段(2t2。51、t1.s2、t2代表链表的第几个节点，且满足s1<=t1，s2<=t2，t1<s2，$2一定小于等于链表节点的总个数。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素(不要统计-1)。最后将链表的全部节点释放。

输入
输入一个正整数序列，以输入"-1”结束，序列中元素个数未知，但输入"-1”前至少输入两个正整数。然后是四个整数，即为s1、t1、s2、t2.

输出
经过处理后的新链表，每个元素后有一个空格，注意最后一个元素后只有换行符。
数据最多的测试用例节点数在100这个数量级，所有整数可以用int型存储。
请注意输入输出格式。

样例输入 Copy
12345678910-1
1 1 4 7
样例输出 Copy
The new list is:4 5 6 7 2 3 1 8 9 10