算法导论 10.2-5 环形链表实现字典操作INSERT、DELETE、SEARCH
来源:互联网 发布:手机淘宝怎么加淘友 编辑:程序博客网 时间:2024/05/24 02:07
一、题目
用环形链表来实现字典操作INSERT、DELETE、SEARCH,并给出它们的运行时间
二、代码
//List.h#include <string>using namespace std;//链表结点struct node{node *next;int key;node(int x):next(NULL),key(x){}};//链表struct list{node *Head;//头结点,作为哨兵list():Head(){Head = new node(0);Head->next = Head;};};//插入void Insert(list *L, int x){//构造一个新的结点node *A = new node(x);//找到应当插入的位置node *p = L->Head->next, *q = L->Head;while(p != L->Head && p->key < x){q = p;p = p->next;}//插入结点q->next = A;A->next = p;}//删除int Delete(list *L, node *A){//找到结点的前一个结点,因为是单链表,要循环整个链表直到找到这个结点的前一个结点node *p = L->Head->next, *q = L->Head;while(p != L->Head && p != A){q = p;p = p->next;}//没找到if(p == L->Head){cout<<"error:not found"<<endl;return -1;}//找到了,修改指针int ret = p->key;q->next = A->next;delete A;return ret;}//查找值为x的指针node* Search(list *L, int x){//遍历整个链表查找这个结点node *p = L->Head->next;while(p != L->Head && p->key < x)p = p->next;//没找到,返回NULLif(p == L->Head || p->key > x){cout<<"error:not found"<<endl;return NULL;}//找到了,返回结点return p;}//打印void Print(list *L){node *p = L->Head->next;while(p != L->Head){cout<<p->key<<' ';p = p->next;}cout<<endl;}
三、测试
#include <iostream>#include <string>#include "List.h"using namespace std;//测试int main(){list *L = new list;int x;string str;while(1){cin>>str;if(str == "I"){cin>>x;Insert(L, x);}else if(str == "D"){cin>>x;node *A = Search(L, x);if(A)Delete(L, A);}else if(str == "P")Print(L);}return 0;}
- 算法导论 10.2-5 环形链表实现字典操作INSERT、DELETE、SEARCH
- 算法导论10.2-5 使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH
- 10.2-5 用环形单链表来实现字典操作INSERT、DELETE和SEARCH,并给出它们的运行时间 算法导论答案
- 使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH
- 环形单链表的实现基本字典操作
- 内表操作-insert,delete,modify,sort
- MySQL表操作 insert-delete-update-select
- Insert,Update,Delete操作
- Search Insert Position算法
- 算法导论-13.3-6-红黑树基于栈实现RB-INSERT
- JavaBean 实现Mysql数据库操作(Query、Insert、Delete、Update)
- JavaBean 实现Mysql数据库操作(Query、Insert、Delete、Update)
- 【算法导论】十一章散列表11.1-4大数组实现直接寻址方式的字典操作
- mysql的insert/replace/update/delete & insert,update,delete多表操作
- 二叉搜索树的查询、插入与删除操作(Binary Search Tree, Search, Insert, Delete)(C++)
- LINQ Insert/Update/Delete操作
- Trie | (Insert and Search) (字典树)
- 环形链表的实现
- 路上看水
- 位操作类
- 内省(Introspector)和BeanUtils工具包
- Android 图片的浏览、缩放、拖动和自动居中
- 杭电 3264(相交圆求面积模板)
- 算法导论 10.2-5 环形链表实现字典操作INSERT、DELETE、SEARCH
- ASP.NET注册界面
- 2012华为机考
- JBoss下载与JBoss安装
- (转)GDB 命令详细解释
- 那时,我们正年轻
- C#语言学习总结
- vc++ 十进制数变二进制数的两种写法
- 最短路算法