首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列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
56
问题
两个整数序列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
学硕统考专业
相关试题推荐
晋察冀抗日根据地
日本法西斯与德国法西斯相比,突出的特点是()
洋务运动期间,军事企业主要采取的方式是()。
全国高校院系调整的时间是()。
简述三十年战争的过程及其结果。
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
科学发展观强调社会主义民主政治的本质和核心是()
销售单一般一式两份,消费者一份,销售部门记账一份。()
生物群落的季节变化受环境条件,特别是受周期变化的_________所制约。
患者,男性。因“呕血、黑便10小时”来院,有乙肝、肝硬化病史,入院时血压80/60mmHg,诊断考虑“乙肝后肝硬化,食管静脉曲张破裂出血,失血性休克”,予输浓缩红细胞6U,输血过程中出现畏寒、寒战、发热、腰背部疼痛、呼吸困难、血红蛋白尿。该患者可能出现
A.逍遥散B.六磨汤C.柴胡疏肝散合失笑散D.膈下逐瘀汤合六君子汤E.八珍汤合化积丸患者腹部积块明显,质地较硬,固定不移,刺痛,形体消瘦,纳谷减少,面色晦暗黧黑,舌质紫,脉细涩。治疗应首选
某一中等城市,经对周边县改区后扩大为大城市,根据地价管理的要求需作基准地价更新评估。现委托一土地评估机构进行评估,基准地价评估期为2011年1月1日。该机构在评估过程中调查了相关资料。就上述内容。回答问题。下列选项中,说法不正确的是()。
水污染物主要来源有()。
下列关系中,是复合函数关系的是[]
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95、14、27、68、60,则最后一个关键码60的地址为:
Onaveragewomenlivedlongerthanmen100yearsago.AnEnglishmaninventedthefridgeinthe1920s.
最新回复
(
0
)