摘要: 2990: 链表的基本运算(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 题目描述 编写一个程序,实现链表的各种基本运算(假设顺序表的元素类型为char),主函数已给出,请补充每一种方法。 1、初始化单链表L; 2、采用尾插法依次插... 阅读全文
posted @ 2016-03-22 09:40 小坏蛋_千千 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 2989: 顺序表基本运算(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 题目描述 编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为char),主函数已给出,请补充每一种方法。 1、初始化顺序表L; 2、采用尾插法依次... 阅读全文
posted @ 2016-03-22 09:34 小坏蛋_千千 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 2987: 调整表中元素顺序(线性表) 时间限制: 1 Sec 内存限制: 2 MB 提交: 1 解决: 1 题目描述 若一个线性表L采用顺序存储结构存储,其中所有元素都为整数。设计一个算法,将所有小于0的元素移到所有大于0的元素前面,要求算法的时间复杂度不超过O(nlog(n)... 阅读全文
posted @ 2016-03-22 09:30 小坏蛋_千千 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 2986: 删除区间内的元素(线性表) 时间限制: 1 Sec 内存限制: 2 MB 提交: 8 解决: 3 题目描述 若一个线性表L采用顺序存储结构,其中元素都为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1). ... 阅读全文
posted @ 2016-03-22 09:22 小坏蛋_千千 阅读(489) 评论(0) 推荐(0) 编辑