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

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

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

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

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

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

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

例

类似本题的另外叙述有

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []