C语言-区间操作

对C语言的一点点巩固所作的练习题

题目要求

允许两个操作，add(min,max)和del(min,max)，一开始区间内为空，每个操作后算出区间内的集合，要求能自动合并、拆分集合。例如：
操作1：add(1,7) 区间内的集合：(1,7)
操作2：add(9,10) 区间内的集合：(1,7)、(9,10)
操作3：del(3,5) 区间内的集合：(1,2)、(6,7)、(9,10)
操作4：add(3,8) 区间内的集合：(1,10)

整个区间的范围可能会在(0,2^32-1)之间。
要求给出add()和del()的算法描述和代码实现，程序要实现输入输出即可供用户操作，实现对应命令，统一确定输出命令的格式为
add number1 number2
del number1 number2
print
stop
比如
add 1 7
print
(1,7)
del 3 5
print
(1,2)、(6,7)
stop
程序结束

---

思路：
使用单链表
首先对功能进行选择，添加、删除、显示、停止。
添加就是输出两个数(区间)，遍历节点找到尾节点。然后创建新节点，一个个添加到链表。然后进行判断，是否是重复区间，如果是重复区间，就对节点进行排序，然后删除重复节点。
删除就是输入两个数(区间)，遍历链表找到第一个数的相同数节点，然后开始删除结点直到输入的第二个数。
显示就是两个指针，一个头指针指向第一个区间的头，另一个指针尾指针往后遍历，直到下个数与之相差大于1。这样第一个区间就找到了，然后把头指针等于尾指针的下一项，就等于找到第二个区间的头，尾指针继续上面遍历操作。

需要源码的请点击下载