第十八周项目一(0):动态链表体验
来源:互联网 发布:mysql show character 编辑:程序博客网 时间:2024/06/06 00:55
问题及代码:
/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:动态链表体验.cpp*作 者:白云飞*完成日期:2015年1月31日*版 本 号:v1.0**问题描述:新建的结点指向原先的链表头,链表头赋值为新建的节点,这样,新结点总是链表头。输入下一个数,准备建立下一个结点。*程序输入:输入若干正数(以0或一个负数结束)建立链表。*程序输出:逆序输出所输入的数。*/#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; cout<<"输入若干正数(以0或一个负数结束)建立链表:"; cin>>n; while(n>0) //输入若干正数建立链表,输入非正数时,建立过程结束 { p=new Node; //新建结点 p->data=n; p->next=head; //新建的结点指向原先的链表头 head=p; //链表头赋值为新建的节点,这样,新结点总是链表头 cin>>n; //输入下一个数,准备建立下一个结点 } return;}void out_list(){ Node *p=head; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; return;}
运行结果:
学习心得:
体验链表的运行过程,感觉比较新鲜。
0 0
- 第十八周项目一(0):动态链表体验
- 第十八周项目1-1:动态链表体验
- 第十九周项目一:动态链表体验(一)
- 第三周项目1-动态链表体验(一)
- 第十八周项目1-2:动态链表查找
- 项目一--动态链表体验1
- 第十八周项目一(3):删除链表中的第一个结点
- 第十九周项目一:动态链表体验(五):建立链表时使链表呈现上升趋势
- 第三周项目2-动态链表体验(二)
- 第十九周项目一:动态链表体验(三):删除链表中的第一个结点
- 第十九周项目一:动态链表体验(四):删除结点值为X的结点
- 寒假项目1-动态链表体验(示例)
- 寒假项目1-动态链表体验(改造)(1)
- 项目 1 动态链表体验(1)
- 第十八周项目1-5:升序建立链表
- 第十八周 动态规划
- 第十八周项目一(1):后输入的数据,将新输入的数字对应的结点放在链表末尾
- 第十九周项目一(二):动态链表体验二(输出链表中是否有值为x的结点)
- linux top命令
- 506D Mr. Kitayuta's Colorful Graph
- 转载spring security的一些内容
- 505D Mr. Kitayuta's Technology(并查集+拓扑排序)
- java中的calendar类
- 第十八周项目一(0):动态链表体验
- oracle日期的插入操作
- [30天轻松掌握JavaWeb视频]配置加密服务器
- Hibernate中自带的连接池!!!
- dom元素和iframe取消滚动条事件传递插件
- 大型网站的灵魂——性能
- 自绘按钮的实现
- ACM--steps-2.1.8--求最高位
- c#内部类访问权限