第18周项目1-动态链表体验(2查找结点)
来源:互联网 发布:js根据时间戳获取日期 编辑:程序博客网 时间:2024/05/17 01:40
/**copyright (c)2014,烟台大学计算机学院*All rights reserved*文件名称:2.cpp*作者:孙春红*完成日期:2014年2月28日*版本号:v1.0**问题描述:编写函数void search(int x),输出链表中是否含有值为x的节点;*输入描述:略。*程序输出:略。*/#include <iostream>using namespace std;struct Node{ int data; //结点的数据 struct Node *next; //指向下一结点};Node *head=NULL; //将链表头定义为全局变量,以便于后面操作void make_list2();void out_list(); //输出链表void search(int x);int main( ){ int x; make_list2(); out_list(); cout<<"输入要查找的数:"<<endl; cin>>x; search (x); return 0;}void make_list2(){ int n; Node *p,*q; cout<<"输入若干正数(以0或一个负数结束)建立链表:"<<endl; cin>>n; while (n>0) { p=new Node; p->data=n; p->next=NULL; if(head==NULL) head=p; else q->next=p; q=p; cin>>n; } return;}void out_list(){ Node *p=head; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; return;}void search (int x){ Node *p=head; while (p!=NULL&&p->data!=x) { p=p->next; } if (p==NULL) cout<<"链表中没有"<<x<<"的节点!"<<endl; else cout<<"链表中存在"<<x<<"的节点!"<<endl; return;}
运行结果:
1、含有结点:
2、不含有结点:
知识点总结:
编写函数,运用循环语句以及动态链表,完成对结点的查找。
0 0
- 第18周项目1-动态链表体验(2查找结点)
- 第18周项目1-动态链表体验(3.删除结点)
- 第18周项目1-动态链表体验(4、删除特定的结点)
- 第十九周项目一:动态链表体验(四):删除结点值为X的结点
- 第18周项目1-动态链表体验(1)
- 第19周上机实践项目1——动态链表体验(2)
- 第19周上机实践项目1——动态链表体验(1)
- 第19周上机实践项目1——动态链表体验(3)
- 第19周上机实践项目1——动态链表体验(4)
- 第19周上机实践项目1——动态链表体验(5)
- 第19周上机实践项目1——体验动态链表(6)
- 第十九周项目一:动态链表体验(三):删除链表中的第一个结点
- 第 21、22 讲【项目 1 - 动态链表体验】
- 2014秋C++第19周 项目1参考 动态链表体验
- 第三周项目2-动态链表体验(二)
- 第三周项目1-动态链表体验(一)
- 第十九周项目一(二):动态链表体验二(输出链表中是否有值为x的结点)
- 第十九周项目一:动态链表体验(六):将值为X的结点插入到升序的链表中
- 拜拜了,浮动布局-基于display:inline-block的列表布局
- Cocos2d-x中的核心类简介
- 【C#】 3. Vector数据类型(包含运算符重写)
- python2 python3 部分区别
- iOS 指纹识别TouID 跳转页面问题
- 第18周项目1-动态链表体验(2查找结点)
- projspider.com-程序猿找私活神器
- jira 6.3.11和tomcat8不兼容
- Unity3D学习笔记之五为Prefab添加材质
- 共享内存原理
- 常见的jsp指令 及指令的属性
- 对所谓下一次互联网泡沫的思考
- 闻道软件简介
- 【C#】 4. NumericMatrix类型(包含矩阵运算)