
链表
oliver341
这个作者很懒,什么都没留下…
展开
-
求链表的倒数第k项
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式说明: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式说明: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息“NULL”。 样例输入与输出: 序号 输入 输出原创 2014-10-29 19:52:16 · 556 阅读 · 0 评论 -
有序链表的交集
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。 输出格式说明: 在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NULL”。 样例输入与输出:原创 2014-11-01 21:48:36 · 1387 阅读 · 1 评论 -
倒序输出链表 统计学生信息
描述 利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址) 其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 输入 包括若干行,每一行都是一个学生的信息,如: 00630018 zhouyan m 20 10.0 28#460 输入的最后以"end"结束 输出 将输入的内容倒序输出 每行一条记录,按照转载 2014-10-16 20:57:22 · 1153 阅读 · 0 评论 -
结构体与链表练习 删除数组中的元素
描述 给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9 要求:必须使用链表,不允许使用数组,也不允许不删除转载 2014-10-12 21:27:40 · 1618 阅读 · 0 评论 -
循环链表问题
有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入 输入包含两个整数,第一个是n,第二个是m (0 输出 输出包含一行,即最后猴王的编号。 样例输入 12 4 样例输出 1转载 2014-10-19 14:35:11 · 451 阅读 · 0 评论 -
有序链表的合并
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。 输出格式说明: 在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NULL”。 样例输入与输出:原创 2014-11-01 21:29:26 · 519 阅读 · 0 评论