-
习题2.10
已知长度为n的线性表A采用顺序存储结构，请写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法可删除线性表中所有值为item的数据元素。 void DeleteItem……
maple
2022-09-22
0 0 -
习题2.9
9.已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法Exchange(p)，交换p所指向的结点及其前驱结点的顺序。
maple
2022-09-22
3 0 -
习题2.8
设计一个算法，删除递增有序链表中值大于mink且小于maxk ( mink和 maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同)的所有元素。
maple
2022-09-22
0 0 -
习题2.7
设计一个算法,将链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法的空间复杂度为O(1)。 实现函数： void Inverse(LinkLi……
maple
2022-09-22
0 0 -
习题2.6
设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点,返回该结点的数据域。 实现函数： int Max(LinkList L) { LNode *pmax,*p; p=new LNod……
maple
2022-09-22
0 0 -
习题2.5
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为……
maple
2022-09-22
0 0 -
习题2.4
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合)，并以同样的形式……
maple
2022-09-22
0 0 -
习题2.3
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A与B的交集,并存放在A链表中。 实现函数： void Intersection(LinkList &L……
maple
2022-09-22
0 0 -
习题2.2
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中允许有重复的数据。 算法思……
maple
2022-09-22
0 0 -
习题2.1
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据。 实现函数……
maple
2022-09-22
0 0
学校课程
