寒假14项目1——动态链表体验(修改2)
来源:互联网 发布:无线图像传输 单片机 编辑:程序博客网 时间:2024/04/27 18:54
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2015年 1 月 28 日
* 版 本 号:v1.0
*
* 问题描述:建立一个动态链表并输出
* 输入描述:输入链表的结点n
* 程序输出:输出链表
*/
(2)编写函数void search(int x),输出链表中是否有值为x的结点。
#include <iostream>using namespace std;struct Node{ int data; //结点的数据 struct Node *next; //指向下一结点};Node *head=NULL;int num=0,x; //将链表头定义为全局变量,以便于后面操作void make_list2(); //建立链表void out_list(); //输出链表void search();int main( ){ cin>>x; make_list2(); out_list(); search(); 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 search(){ Node *p=head; while(p!=NULL) { if(p->data==x) num++; p=p->next; } if(num==0) cout<<"此链表中无值为"<<x<<"的结点"<<endl; else cout<<"此链表中有值为"<<x<<"的结点,且为"<<num<<"个"<<endl; return;}void out_list(){ Node *p=head; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; return;}
0 0
- 寒假14项目1——动态链表体验(修改2)
- 寒假14项目1——动态链表体验(修改1)
- 寒假14项目1——动态数组体验(修改3)
- 寒假14项目1——动态数组体验(修改4)
- 寒假14项目1——动态数组体验(修改5)
- 寒假14项目1——动态数组体验(修改6)
- 寒假14项目1——动态链表体验(示例)
- 寒假项目1-动态链表体验(改造)(1)
- 寒假项目1-动态链表体验(示例)
- 寒假项目1-动态链表体验(改造)(2)
- 寒假项目1-动态链表体验(改造)(3)
- 寒假项目1-动态链表体验(改造)(4)
- 寒假项目1-动态链表体验(改造)(5)
- 寒假项目1-动态链表体验(改造)(6)
- 寒假自主学习——动态链表(1)
- 第19周上机实践项目1——动态链表体验(2)
- 第19周上机实践项目1——动态链表体验(1)
- 第19周上机实践项目1——动态链表体验(3)
- delphi控件中的 Tag 属性巧用
- JAVA中Session的会话状态
- U3D<<SPACESHOOT>>个人重制版。代码分享(五)其他代码部分
- Appium测试ios环境搭建
- USACO2.3.1 The Longest Prefix (prefix)
- 寒假14项目1——动态链表体验(修改2)
- BZOJ 2339 HNOI2011 卡农 组合数学
- XML--约束模式
- ios开发网络 运营商型号判断
- Io 异常: The Network Adapter could not establish the connection
- stm32定时器时钟源问题
- java通过实体类名称获取对应的数据表名称
- uva10795(汉莫塔)
- NYOJ_68