使用单项循环链表实现字典操作(算法导论第十章10.2-5题)

template<typename T>
void insert(SingleCycleL<T> & l,T key)
{HalfNode<T> * t = new HalfNode<T>(key);t->next = l.Nil->next;l.Nil->next = t;
}
template<typename T>
bool remove(SingleCycleL<T> & l,T key)
{HalfNode<T> *pre = l.Nil;HalfNode<T> *current = l.Nil->next;while (current->key!=key){pre = current;current = current->next;}if(current != l.Nil){pre->next = current->next;delete current;return true;}return false;
}
template<typename T>
HalfNode<T> search(SingleCycleL<T> & l,T key)
{l.Nil->key = key;HalfNode<T> *current = l.Nil->next;while (current->key!=key){current = current->next;}return current;
}

链表结构地址
测试代码

 int size = 5;SingleCycleL<int> singleCycleL;for (int i = 0; i < size; ++i) {insert(singleCycleL,i);}for (int i = 0; i < size/2; ++i) {remove(singleCycleL,i);}HalfNode<int>* current = singleCycleL.Nil->next;while (current != singleCycleL.Nil){cout<<current->key<<endl;current = current->next;}

使用单项循环链表实现字典操作(算法导论第十章10.2-5题)相关推荐

给定一个n节点的二叉树，写出一个O(n)时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构（算法导论第十章10.4-3）
给定一个n节点的二叉树,写出一个O(n)时间非递归过程,将该树每个节点关键字输出,可以使用一个栈作为辅助数据结构 (算法导论第十章10.4-3) template<typename T> ...
给定一个n节点的二叉树，写出一个O(n)时间递归过程，将该树每个节点关键字输出（算法导论第十章10.4-2）
给定一个n节点的二叉树,写出一个O(n)时间递归过程,将该树每个节点关键字输出 (算法导论第十章10.4-2) #include <iostream> template<typena ...
对一组同构对象用单数组表示法实现（算法导论第十章10.3-2）
对一组同构对象用单数组表示法实现 (算法导论第十章10.3-2) 考虑到数据安全问题,多用了一个数组来处理安全问题. #ifndef C11LEARN_SINGULARGROUPSREPRESENTI ...
用一个单链表L实现一个队列（算法导论第十章10.2-3)
用一个单链表L实现一个队列(算法导论第十章10.2-3) template<typename T> class HalfNode {public:T key;HalfNode* next; ...
用一个单链表L实现一个栈（算法导论第十章10.2-2题）
用一个单链表L实现一个栈(算法导论第十章10.2-2题) template<typename T> class HalfNode {public:T key;HalfNode* next; ...
找出第i个小元素(算法导论第三版9.2-4题)
找出第i个小元素(算法导论第三版9.2-4题) 期望时间复杂度:Θ(n) 最坏情况的时间复杂度Θ(n^2) int randomized_select_based_loop(int *array,in ...
找出第二小元素（算法导论第三版9.1-1题）
找出第二小元素(算法导论第三版9.1-1题) 时间复杂度Θ(n) 比较次数n+⌈lgn⌉−2次思路:将元素每次分成2部分,第一部分和第二部分元素成对比较.最终获得最小的元素,记录那些和最小元素比较后 ...
算法导论-上课笔记10:最小生成树
文章目录 0 前言 1 最小生成树 2 Kruskal算法 3 Prim算法 0 前言在电路设计中,常常需要将多个组件的针脚连接在一起.要连接n个针脚,可以使用n-1根连线,每根连线连接两个针脚,则 ...
算法导论答案第10章：基本数据结构
10.1 栈和队列 10.1-2 从数组的两端向数组的中间插入元素.数组的两端相当于2个栈的栈顶. 10.1-4 ENQUEUE(Q,x) {if head[Q]=(tail[Q]+1)%length ...

使用单项循环链表实现字典操作(算法导论第十章10.2-5题)

使用单项循环链表实现字典操作(算法导论第十章10.2-5题)

使用单项循环链表实现字典操作(算法导论第十章10.2-5题)相关推荐

最新文章

热门文章