数据结构
山野雾灯ccc
路漫漫其修远兮,吾将上下而求索。
展开
-
线性表的链式表示和实现(带头结点的单链表)---> j集(无重复元素),A=A∪(B∩C),并使求解结构A仍保持递增,构造C=A∪B,利用O(1)删除某节点,逆置,判断有无环,若有环找到入环第一个结点
C语言之线性表的链式表示和实现(带头结点的单链表)①无重复元素的交集②已知递增有序的单链表A,B和C分别存储了一个集合,设计算法实现:A=A∪(B∩C),并使求解结构A仍保持递增。要求算法的时间复杂度为O(|A|+|B|+|C|)。③假设有两个按元素递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素递减有序排列(允许表中含有值相同的元素)的线性表C,并要求利用原表(A表和B表)的结点空间构造C表;④利用O(1)的空间给定单链表中某个结点p(并非最后一个结原创 2020-08-07 14:01:59 · 518 阅读 · 0 评论 -
线性表的顺序表示和实现-----两个集合的并集(无序,有序),线性表的就地逆置,两个线性表的比较大小,插入元素(O(1)), A 表中 删去既在 B 表中出现又在 C 表中出现的元素,
线性表的顺序表示和实现①集合A=AUB,无序的;②A,B两个顺序表递增有序,执行C=AUB,算法时间复杂度要求为 O(n+m)(A,B这两个顺序表只允许遍历一次);③//实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,...,an)逆置为(an,...,a1);④//设A=(a1,...,an)和B=(b1,...,bn)均为顺序表。试写一个比较 A,B 大小的算法,依次比较 A,B 元素的值,如果一样则继续比较,如果不一样则比较完成。;⑤//设顺序表va中的数据元素递增有序。原创 2020-08-06 22:19:57 · 864 阅读 · 0 评论