首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列A=a1,a2,a3,…,an和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
两个整数序列A=a1,a2,a3,…,an和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
admin
2019-08-01
18
问题
两个整数序列A=a
1
,a
2
,a
3
,…,a
n
和B=b
1
,b
2
,b
3
,…,b
n
已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
选项
答案
typedef struct LNode{ int data; struct LNode*next; }*Linkedlist; int Pattern(LinkedList A,B){ //A和B分别是数据域为整数的单链表,本算法判断链表B是否是 //链表A的子序列。如是,返回1;否则,返回0,表示失败。 Linkedlist*P,*pre,*q: p=A; //p为链表A的工作指针,本题假定链表A和链表B均无头结点 pre=p; //pre记住每趟比较中链表A的开始结点 q=B; //q是链表B的工作指针 while(p&&q) if(p一>data==q一>data){P=p->next;q=q->next; } else{ pre=pre->next;P=pre;//链表A新的开始比较结点 q=B; //q从链表B第一结点开始 if(q==null)return(1); //链表B是链表A的子序列 else return(0); //链表B不是链表A的子序列 } }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/KkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
下列对1918年德国十一月革命说法不正确的是()。
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
西汉的主要赋税形式中,征收对象是儿童的是()。
周王室的两大官僚系统是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
计算机系统采用补码运算是为了()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
编一个C程序,父进程首先设置信号SIGUSR1的处理方法和创建无名管道,再创建一个子进程,然后从键盘上读入一个命令串(如ls-l),并通过无名管道向子进程发送该命令串。之后再向子进程发送软中断信号SIGUSR1,父进程等待子进程终止。子进程读到命令后,睡眠
用科学发展观的全面协调可持续发展的原理谈谈人与人、人与自然、人与社会的关系。
房地产经纪机构的经营战略中,下列关于多向多样化战略类型的说法中不正确的是()。
拟建于某自然保护区内的索道建设项目的建设单位,按照相关规定,建设单位应当在()向公众公告环境影响评价的工作程序和主要工作内容。
工程项目实施阶段的主要工作包括()。
投标保证金的实质是为了避免因()等行为而给招标人造成损失。
用人单位未按规定提出工伤认定申请,工伤职工或者其直系亲属、工会组织在事故伤害发生之日或者被诊断、鉴定为( )之日起1年内,可以直接向用人单位所在地统筹地区劳动保障行政部门提出工伤认定申请。
市场预测的一般过程是()。
根据面试技巧,以下面试官的做法中,不正确的是()。
简述皮亚杰的认知发展理论。
最新回复
(
0
)