数据结构考研分类复习真题 第二章 线性表[35]

数据结构考研分类复习真题 第二章 线性表[35]  

　　 已知递增有序的单链表A B分别存储了一个集合 请设计算法以求出两个集合A和B 的差集A B（即仅由在A中出现而不在B中出现的元素所构成的集合） 并以同样的形式存储 同时返回该集合的元素个数

　　【西安电子科技大学 计应用 二 （ 分）】

　　 已知一个单链表中每个结点存放一个整数 并且结点数不少于 请设计算法以判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值 若满足则返回ture 否则返回false

　　【西安电子科技大学 软件 二（ 分）】

　　 ．两个整数序列A=a a a … am和B=b b b … bn已经存入两个单链表中 设计一个算法 判断序列B是否是序列A的子序列 【东北大学 二  ( 分)】

　　 ．L 与L 分别为两单链表头结点地址指针 且两表中数据结点的数据域均为一个字母 设计把L 中与L 中数据相同的连续结点顺序完全倒置的算法 【东北大学 四 (１５分)】

　　例

　　类似本题的另外叙述有

　　( ) 知L为链表的头结点地址 表中共有m(m> )个结点 从表中第i个结点( <i<m)起到第m个结点构成一个循环部分链表 设计将这部分循环链表中所有结点顺序完全倒置的算法 【东北大学 三 ( 分)】