刷题
文章平均质量分 55
杨成锦
谦逊进取,学会思考,学会成长
展开
-
6-2 求链表的倒数第m个元素
6-2 求链表的倒数第m个元素 (20 分)请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>0)个元素。函数接口定义:ElementType Find( List L, int m );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType ...原创 2018-09-18 17:03:53 · 11006 阅读 · 3 评论 -
7-1 链表去重
7-1 链表去重 (25 分)给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整...原创 2018-09-19 18:20:56 · 4480 阅读 · 0 评论 -
7-3 最长连续递增子序列
7-3 最长连续递增子序列 (20 分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n(≤105 );第2行给出n个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能...原创 2018-09-14 20:24:51 · 2944 阅读 · 0 评论