单链表的增删查改功能.pdf
《单链表的增删查改功能.pdf》由会员分享,可在线阅读,更多相关《单链表的增删查改功能.pdf(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、-1-单链表的增删查改功能的实现#include using namespace std;class LinkNode friend class List;private:int date;LinkNode*link;LinkNode(const int&d=int():date(d),link(NULL);class List public:void CreatList(int);bool Insert(int i,int&x);bool Remove(int i,int&x);void PrintList();int Find(constint&date);int FindPos(int
2、pos);void Update(const int&e,const int&ne);void Showmeun();private:LinkNode*first;void List:CreatList(int n)LinkNode*p,*q;first=new LinkNode;first-link=NULL;p=first;for(int i=0;in;i+)cout请输入第 i+1q-date;q-link=p-link;p-link=q;p=q;bool List:Insert(int i,int&x)-2-if(first=NULL|i=0)LinkNode*newNode=new
3、LinkNode(x);if(newNode=NULL)cerr存储分配错误!link=first;first=newNode;else LinkNode*p=first;for(int k=1;klink;if(p=NULL)cerr无效的插入位置!endl;return false;else LinkNode*newNode=new LinkNode(x);if(newNode=NULL)cerr 存储分配错误!link=p-link;p-link=newNode;return true;bool List:Remove(int i,int&x)LinkNode*del,*p;if(ili
4、nk;else p=first;for(int k=1;klink;if(p=NULL|p-link=NULL)cerr无效的删除位置!link;文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2
5、O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W
6、2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3
7、W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S
8、3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9
9、S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX
10、9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:C
11、X9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2-3-p-link=del-link;x=del-date;delete del;return true;void List:Showmeun()cout*链表的增删查改功能*endl;cout 1-链表全部数据的输出 endl;cout 2-链表插入元素 endl;cout 3-链表删除元素 endl;cout 4-链表查找元素 endl;cout 5-链表数据的修改 endl;cout 0-退出endl;cout*endl;cout 请输入功能序号:endl;void List:PrintList()LinkNode
12、*p;coutlink;while(p!=NULL)coutdatelink;coutdate=date)return k;p=p-link;return-1;int List:FindPos(int pos)if(pos1)文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10
13、J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O1
14、0J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O
15、10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2
16、O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W
17、2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3
18、W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S
19、3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2-4-cerr位置超出范围!link;if(p!=NULL)returnp-date;else cerr位置超出范围!link!=NULL)q=p-link;if(e=q-date)q-date=ne;continue;p=p-link;void main()List link;int n,choice,i,x,y;cout请输入链表中元素的个数,建立链表:n;link.CreatList(n);link.Showmeun();文档编码:CX
20、9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:CX9S3W2O10J9 HK3O3M3W1Q9 ZS10D6F8Z10O2文档编码:C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 单链表 增删 功能
限制150内