实验题目
标题: | 链表上的基本操作实现 |
时 限: | 1000 ms |
内存限制: | 10000 K |
总时限: | 1000 ms |
描述: | 在单链表存储结构上实现基本操作:初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 |
输入: | 输入线性表La的长度:n 输入线性表La中的元素:a1 a2 a3 ...an(数值有序,为降序) 输入要插入到线性表La中的元素x和插入的位置i:x i 输入要删除元素的位置:i 输入要查找的元素:x 输入线性表Lb的长度:m 输入线性表Lb中的元素:b1 b2...bm(数值有序,为升序) |
输出: | 创建好的线性表La=a1 a2...an 插入一个元素后的线性表La=a1 a2...an+1 删除一个元素后的线性表La=a1 a2...an 查找一个输入的元素,如果找到,输出"找到,x在第i个位置";如果没有找到,输出"没找到"的信息。 逆置La后的线性表an an-1...a1 合并La和Lb后的线性表 |
输入样例: | 6 15 13 10 9 8 5 7 6 4 10 4 1 3 6 9 1 3 5 6 7 8 9 10 13 15 |
输出样例: | 创建好的线性表La=15 13 10 9 8 5 |
这题用线性表实现会很有趣的,当然提交后一定会超时的。
代码如下哦:
至于用链式来实现,就等着吧~!