DS单链表--类实现
来源:互联网 发布:淘宝买违禁品怎么查到 编辑:程序博客网 时间:2024/06/06 20:08
用C++语言和类实现单链表,含头结点
属性包括:data数据域、next指针域
操作包括:插入、删除、查找
注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据
输入
n第1行先输入n表示有n个数据,接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
输出
n
数据之间用空格隔开,
第1行输出创建后的单链表的数据
每成功执行一次操作(插入或删除),输出执行后的单链表数据
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出单链表
样例输入
6 11 22 33 44 55 66
3 777
1 888
1
11
0
5
样例输出
11 22 33 44 55 66
1122 777 33 44 55 66
88811 22 777 33 44 55 66
11 22 777 33 44 55 66
error
error
44
代码如下:
#include <iostream>using namespace std;#define ok 0#define error -1;class ListNode{public: int data; ListNode * next; ListNode(){next=NULL;}};class LinkList{public: ListNode * head; int len; LinkList(); ~LinkList(); ListNode *LL_index(int i); int LL_get(int i); int LL_insert(int i,int item); int LL_del(int i); void LL_display();};LinkList::LinkList(){ head=new ListNode(); len=0;}LinkList::~LinkList(){ ListNode*p,*q; p=head; while(p!=NULL){ q=p; p=p->next; delete q; } len=0; head=NULL;}int LinkList::LL_insert(int i,int item){ ListNode *p; if(LL_index(i)==NULL) return -1; else p=LL_index(i); ListNode *s; s=new ListNode(); s->data=item; s->next=p->next; p->next=s; len++; return 0; }ListNode *LinkList::LL_index(int i){ int j=0; ListNode *p; p=head; while(p&&j<i-1) { p=p->next; ++j; } if(!p||j>i-1) return NULL; else return p;}int LinkList::LL_del(int i){ ListNode *p,*q; if(LL_index(i)==NULL) return -1; else { p=LL_index(i); q=p->next; p->next=q->next; delete q; len--; return ok; }}int LinkList::LL_get(int i){ if(i>len||i<=0) return -1; else { ListNode *p; p=head; int j=0; while(p->next&&j<i) { p=p->next; ++j; } int num=p->data; return num; }}void LinkList::LL_display(){ ListNode *p; p=head->next; while(p) { cout<<p->data<<" "; p=p->next; } cout<<endl;}int main(){ int n,i,m; LinkList list; cin>>n; for(i=1;i<=n;i++) { cin>>m; list.LL_insert(i,m); } list.LL_display(); cin>>n>>m; if(list.LL_insert(n,m)==-1) cout<<"error"<<endl; else list.LL_display(); cin>>n>>m; if(list.LL_insert(n,m)==-1) cout<<"error"<<endl; else { list.LL_display(); } cin>>n; if(list.LL_del(n)==-1) cout<<"error"<<endl; else { list.LL_display(); } cin>>n; if(list.LL_del(n)==-1) cout<<"error"<<endl; else { list.LL_display(); } cin>>n; if(list.LL_get(n)==-1) cout<<"error"<<endl; else { cout<<list.LL_get(n)<<endl; } cin>>n; if(list.LL_get(n)==-1) cout<<"error"<<endl; else { cout<<list.LL_get(n)<<endl; } return 0;}
0 0
- DS单链表--类实现
- DS 单链表的实现
- 【DS】atoi()实现
- 【DS】哈希表实现
- DS 双链表的实现
- DS 二叉树实现
- DS(vector、list实现)
- 【DS】数据结构--二叉树实现
- DS之单链表
- Cpp DS--单链表
- DS之单链表
- ds
- ds
- ds
- ds
- ds
- DS
- ds
- jquery的$().each,$.each的区别
- 机器学习 -- 模型集成与调优
- 安装ArcGIS提示localhost是无效的主机名解决方法
- 求二叉树中的第一条最长路径长度,并输出最长路径上的节点
- 【u034】追查坏奶牛
- DS单链表--类实现
- VLOOKUP函数语法解析
- RunTime类
- python微信飞机大战
- HDU 5892 Resident Evil(二维树状数组,好题)
- 深入理解与应用Hadoop中的MapReduce
- 双缓冲技术
- ZooKeeper入门笔记---架构以及应用介绍
- 百度地图 ld: framework not found BaiduMapAPI_Location 或 高德地图 ld: framework not found AMapLocationKit