学术休假期 项目1-动态链表体验2
来源:互联网 发布:简述单片机的控制原理 编辑:程序博客网 时间:2024/04/19 14:40
(2)编写函数void search(int x),输出链表中是否有值为x的结点。
#include <iostream>using namespace std;struct Node{ int data; //结点的数据 struct Node *next; //指向下一结点};Node *head=NULL; //将链表头定义为全局变量,以便于后面操作void make_list(); //建立链表void out_list(); //输出链表int main( ){ make_list(); out_list(); return 0;}void make_list(){ int n; Node *p,*q; cout<<"输入若干正数(以0或一个负数结束)建立链表:"; 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; int x,flag=0; cout<<"请输入需要查找的值:"; cin>>x; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { if (p->data==x) flag++; cout<<p->data<<" "; p=p->next; } cout<<endl; if (flag!=0) cout<<"在链表中有值为"<<x<<"的结点"<<endl; else cout<<"在链表中没有值为"<<x<<"的结点"<<endl; return;}
运行结果:
知识点总结:
插入代码要选好位置
学习心得:
好好学习 天天向上
0 0
- 学术休假期 项目1-动态链表体验2
- 学术休假期 项目1-动态链表体验1
- 学术休假期 项目1-动态链表体验 代码
- 学术休假期 项目1-动态链表体验3
- 学术休假期 项目1-动态链表体验4
- 学术休假期 项目1-动态链表体验5
- 学术休假期 项目1-动态链表体验6
- 学术休假期 项目2-猴子选大王 (动态链表)
- 学术休假期 项目3 (1)应用枚举
- 学术休假期 项目5-读懂共同体
- 学术休假期 项目3(2)-平面点的对称点
- 学术休假期 项目4-点和距离
- 学术休假项目七:大奖赛记分系统
- 学术休假期 大奖赛计分系统进阶版
- 项目一--动态链表体验1
- 学术休假-破译密码
- 学术休假-区号查询
- 学术休假---编制图形
- 多边形重心公式算法
- 字符串 操作
- Nginx配置文件详细说明
- Android 选择文件对话框并将选择内容添加至ListView,并实现listview的删除与事件触发
- 在Cortex-A8平台下memcpy ARM/NEON汇编性能的测试
- 学术休假期 项目1-动态链表体验2
- 升级考虑
- 常用js函数1
- 【machine learning】regularization
- Python操作sqlite3
- Android 读取sd卡中的图片
- ASP.Net 课程2
- 集群下的session共享
- Linux 文件夹分析说明