- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构 实验三（3）
有一双链表，每个结点中除有prior、data和next域外，还有一访问频度域freq，在链 表被启用前，其值均初始化为零。每当在链表上进行一次LOCATE(L,X)运算，元素值为x的。结点中freq域的值增1，并使此链表中结点保持按freq递减的顺序排列，以便使频繁访问的结。设计满足上述要求的LOCATE算法。
2023-09-20 15:38:42
126
1
原创 数据结构 实验三（1）
假设在长度大手1的单循环链表中，既无头结点也无头指针。s为指向某个结点的指。针，试编写算法删除结点*s的直接前驱结点。
2023-09-20 15:37:15
105
1
原创 数据结构 实验二
3、假设有两个按元素值递增有序的线性表A和B，均以单链表作存储结构，试编写算法 将A表和B表归并成一个按元素值递减有序的线性表性表C，并要求利用原表的空间存放C，的结点插入到表L中，使工仍然有序。要求算法的时间复杂度为O(n)，空间复杂度为0(1)。1、己知带头结点的动态单链表L中的结点是按整数值递增排序的，试写一算法将值为×。2、设计一算法，逆置带头结点的动态链表L。要求利用原表的结点空间，并要求用尽可。并要求用尽可能少的时间完成。
2023-09-20 15:33:21
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人