![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
muzixin19
这个作者很懒,什么都没留下…
展开
-
2020-11-01
1-7 两个有序链表序列的交集 (20分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:1 2 5 -1 2 4 5 8 10 -1输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:2 5在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL#include <stdio.h>#include <stdlib.h&原创 2020-11-01 22:42:11 · 88 阅读 · 0 评论 -
2020-11-01
1-6 求链式线性表的倒数第K项 (20分)给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:4 1 2 3 4 5 6 7 8 9 0 -1输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:7输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:#include <stdio.h>#include <stdlib.h>typedef stru原创 2020-11-01 22:40:00 · 272 阅读 · 0 评论