题目内容
（请给出正确答案）
[主观题]
用带头节点单链表表示集合，假设该单链表中的元素递增有序，设计一个高效算法求两个集合的交集，并分析该算法的时间和空间复杂度。
提问人：网友quintar
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用带头节点单链表表示集合，假设该单链表中的元素递增有序，设计…”相关的问题
第1题
有两个递增有序表，所有元素为整数，均采用带头结点的单链表存储，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将两个递增有序单链表ha、hb合并为一个递减有序单链表hc，要求算法空间复杂度为O（1)。
第3题
[求集合的交集]已知两个单链表A与B分别表示两个集合，其元素类型为int且递增排列，其头结点指针分
别为α，b。编写一个函数求出A和B的交集C，要求C同样以元素值递增的单链表形式存储。
点击查看答案
第4题
假设以带头结点的单链表表示有序表，单链表的类型定义如下： typedef struct node{ int data; s
假设以带头结点的单链表表示有序表，单链表的类型定义如下：
typedef struct node{
int data;
struct node*next;
}LinkNode,*LinkList;
编写算法，输入n个整数构造一个元素值互不相同的递增有序链表(即相同的整数只取一
个)。算法的函数原型给定为
LinkList f 34(int n);
