编写简单有序链表的创建和查询修改

任务描述

编写一个简单的单向链表，实现对一组长度不定的有序整数的管理（查询、插入、修改、删除）。

编程要求

（1）创建一个单向链表，其结点包含值(number)和序号(xuhao)两个整型数据字段(序号从1开始递增，相邻两结点的序号相差1，下同）， 输出该链表（按顺序从头部开始输出结点的值，相邻结点值之间用一个空格隔开，最后一个结点的值后不包含空格，下同）；

（2）输入整数n，输出序号为n的结点的值；

（3）输入整数x，查找第1个值为x的结点，并输出其序号和值；

（4）插入结点: 输入整数 n和整数x，在原链表中序号为n的结点后插入值为x的新结点，然后输出该链表；

（5）删除结点: 输入整数 n，删除序号为 n 的结点，并输出该链表。

（6）对链表的任何修改操作，都必须保证操作后，链表中从第1个结点开始，序号始终是从1开始递增，相邻结点的序号值相差1.

（7）确保及时释放内存（例如，删除一个结点时，删除的结点的内存要及时释放），避免内存泄漏。

（8）充分地利用函数对程序功能进行合理划分与设计，提高程序的可维护性。

测试说明

平台会对你编写的代码进行测试：

测试输入

21 3 15 27 11 18 0

3

1