题目内容

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合)，并以同样的形式存储，同时返回该集合的元素个数。

查看答案

搜索结果不匹配？点我反馈

更多问题

分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G, v); ② 删除顶点v及其相关的边，DeleteVex（G, v); ③ 增加一条边，InsertArc（G, v, w); ④ 删除一条边，DeleteArc（G, v, w)。

请将香蕉banana用工具 H（)—Head（)，T（)—Tail（)从L中取出。 L=（apple,（orange,（strawberry,（banana)),peach),pear)

一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。

已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild)，其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。