第19周上机实践项目1——动态链表体验(2)
2015-01-30 14:28
232 查看
问题及代码
运行结果:
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:辛彬 * 完成日期:2015 年 1 月 30 日 * 版 本 号:v1.0 * * 问题描述:编写函数void search(int x),输出链表中是否有值为x的结点。 * 输入描述:一些整数。 * 程序输出:链表的结点。 */ #include <iostream> using namespace std; struct Node { int data; //结点的数据 struct Node *next; //指向下一结点 }; Node *head=NULL; //将链表头定义为全局变量,以便于后面操作 void search(int x); //查找链表 void make_list2(); int main( ) { int x; make_list2(); cout<<"请输入要查找的数:"; cin>>x; search(x); return 0; } void search(int x) { int i=0; Node *p=head; while(p!=NULL) { if(p->data==x) { cout<<"链表中有此数,节点为"<<p; i++; } p=p->next; } if(i==0) cout<<"链表中没有此数"; return; } 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; }
运行结果:
相关文章推荐
- 第19周上机实践项目1——动态链表体验(4)
- 第19周上机实践项目1——动态链表体验(5)
- 第19周上机实践项目1——动态链表体验(1)
- 第19周上机实践项目1——动态链表体验(3)
- 第19周上机实践项目1——体验动态链表(6)
- 第五周上机实践项目1-体验常成员函数
- 第十六周上机实践项目2 - 大数据集上排序算法性能的体验
- 第13周上机实践项目6——体验文件操作(1-热身)
- 第九周上机实践项目1(3):深复制体验
- 第七周上机实践项目——体验深复制函数
- 第六周上机实践项目1-深复制体验
- 第19周上机实践项目3——应用枚举
- 第十四周上机实践项目——体验纯虚函数
- 第九周上机实践项目——项目1-深复制体验
- 数据结构上机实践第二周项目3——体验复杂度
- 第六周上机实践项目1——深复制体验(3)
- 第13周上机实践项目6——体验文件操作(3-实战)
- 第七周上机实践项目——深复制体验
- 第13周上机实践项目6——体验文件操作(2-实战)
- 第九周上机实践项目1(1):深复制体验